← 完整题目索引

PROJECT EULER · #0429

酉因数的平方和

Sum of Squares of Unitary Divisors

仅题目 · 已解决原题 ↗

数字 n 的酉除数 d 是 n 的除数,其属性为 gcd(d,n/d)=1。
4!=24 分别为 1,3,8 和 24。
它们的平方和为 12+32+82+242=650。

令 S(n) 表示 n 的酉因数的平方和。因此S(4!)=650。

求 S(100000000!) 模 1000000009。

题解待补充

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