摘要：
不定方程 勾股定理的通解（构造解）需满足：gcd(u,v)==1,d,u,v都是正整数,且当d==1时，(x,y,r)是一组本源勾股数 sol:O(srqt(2r))枚举d|2r,判断2 r/d 和 d是否==u^2+v^2(gcd(u,v)==1,u,v为正整数)，O(sqrt(2r/d))枚举u 阅读全文
摘要：
a[i] using namespace std; define int long long define rep(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof(a)) const int N=1e2+10,mod=1e9+ 阅读全文
摘要：
「一本通 6.2 练习 5」樱花 引理1：对于不定方程: 的解的个数，即为c的约数个数(易证，一一对应关系) 引理2： p在n!的幂次方为sigma k=1~+oo n/(p^k) ~~扯淡~~趣谈：求126!末尾有几个0？ 转换为求126!分解质因数后有几个5 那不就可以用上面的引理2了嘛 flo 阅读全文