← 完整题目索引

PROJECT EULER · #0712

指数差

Exponent Difference

仅题目 · 已解决原题 ↗

对于任何整数n>0和质数p,νp(n)定义为最大整数r,使得pr整除n

定义 D(n,m)=p prime|νp(n)νp(m)|. 例如,D(14,24)=4

此外,定义 S(N)=1n,mND(n,m). 给出 S(10)=210S(102)=37018

S(1012)。以 1000000007 为模给出你的答案。

题解待补充

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