← 完整题目索引

PROJECT EULER · #0805

移位倍数

Shifted Multiples

仅题目 · 待解原题 ↗

对于正整数 n,令 s(n) 为将 n 的十进制表示形式的最左边一位数字移至最右边位置所得的整数。
例如,s(142857)=428571s(10)=1

对于正有理数 r,我们将 N(r) 定义为最小正整数 n,使得 s(n)=rn
如果不存在这样的整数,则 N(r) 定义为零。
例如,N(3)=142857N(110)=10N(2)=0

T(M)N(u3/v3) 之和,其中 (u,v) 范围涵盖不超过 M 的所有有序互质正整数对。
例如,T(3)262429173(mod1000000007)

T(200)。以 1000000007 为模给出你的答案。

题解待补充

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