数论算法题目一枚我们定义函数F(n,d)为n的因子中,末几位数为d的个数.例如：F(84,4)=3.因为84的因子有:{1,2,3,4,6,7,12,14,21,28,42,84}当中有三个数{4,14,84}末位数为4除此之外,我们也能够验证出F(12!,12)

Question

数论算法题目一枚
我们定义函数F(n,d)为n的因子中,末几位数为d的个数.
例如：
F(84,4) = 3.
因为84的因子有:{1,2,3,4,6,7,12,14,21,28,42,84}
当中有三个数{4,14,84}末位数为4
除此之外,我们也能够验证出F(12!,12)= 11 以及 F(50!,123) = 17888
请求出 F(1000000!,65432)除以 (10^16 + 61) 的余数

Answer 1

9690646731515010 #include #include #include using namespace std;int num;const int MOD1 = 10000...