hdu 4389 X mod f(x) (分块打表)

求区间能整除自己每个位和的数的个数。 分块打表黑科技,20w区间一块。这题数位dp也是可以过的。

 

LEAVE A COMMENT