摘要:
不定方程 勾股定理的通解(构造解)需满足: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 阅读全文