← 完整题目索引

PROJECT EULER · #0926

总圆度

Total Roundness

仅题目 · 已解决原题 ↗

整数是在给定基数中以一个或多个零结尾的数字。

让我们将基本 b 中数字 n圆度定义为 n 的基本 b 表示形式末尾的零数。
例如,20 在基 2 中具有圆度 2,因为 20 的基 2 表示是 10100,以 2 零结尾。

还将 R(n) 定义为数字 n总圆度,作为所有 b>1 的基础 bn 的圆度之和。
例如,20 在基体 2 中具有圆度 2,在基体 451020 中具有圆度 1,因此我们得到 R(20)=6
您还获得了 R(10!)=312

查找 R(10000000!)。以 109+7 为模给出您的答案。

题解待补充

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