m0_52639539的博客

欧拉计划 P429 Sum of squares of unitary divisors（数论） 传送门：https://projecteuler.net/problem=429 题目大意： 定义一个数 nnn 的因数 ddd 为独立因数，当且仅当 gcd⁡(d,n/d)=1\gcd(d,n/d)=1gcd(d,n/d)=1 。定义函数 s(n)s(n)s(n) 为 n!n!n! 的所有独立因数的平方和。求 s(100000000!) mod 1000000009s(100000000!) \bmod 1

题目大意：对于n∈Z+n \in Z^{+}n∈Z+,判断形如这样的非线性丢番图方程x2−y2−z2=nx^{2}-y^{2}-z^{2}=nx2−y2−z2=n，是否存在唯一一组正整数等差数列{x0,y0,z0}\{x_{0},y_{0},z_{0}\}{x0​,y0​,z0​}为上述方程的解。要你求出n<5e8n<5e8n<5e8时，满足上述要求的nnn的数量。 ...