← 完整题目索引

PROJECT EULER · #0474

因数的末尾数位

Last Digits of Divisors

仅题目 · 待解原题 ↗

对于正整数 n 和数字 d,我们将 F(n,d) 定义为 n 的最后一位数字等于 d 的除数的数量。
例如,F(84,4)=384 的约数 (1,2,3,4,6,7,12,14,21,28,42,84) 中,其中三个 (4,14,84) 的最后一位数字是 4

我们还可以验证 F(12!,12)=11F(50!,123)=17888

F(106!,65432) 模 (1016+61)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。