摘要：
题意： 给定一个整数L(L<=1e12)，计算(x,y,z)组的个数。其中x<y<z，x^2+y^2=z^2，gcd(x,y)==1,gcd(x,z)==1,gcd(y,z)==1。 思路： 以下的方法可用来找出勾股数。设m>n 、 m 和 n 均是正整数， a = m^2-n^2 b = 2mn 阅读全文
摘要：
题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 思路： A可以表示为A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 那么A的所有因子之和可以表示成 S = (1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2 阅读全文