【数论】【模板】

打算存点数论板子 1.GCD与LCM 展转相除法:web gcd(a,b)=gcd(b,a%b); 更相减损术:算法 gcd(a,b)=gcd(a,b-a); 记录一下昨晚的题:传送门添加连接描述ide 2.质因数分解(惟一分解定理)svg void divide(int x){ for(int i=2;i<=x/i;i++) if(x%i==0){
相关文章
相关标签/搜索