摘要：问题： 如果正整数大于了1000有什么影响？ 1.递推式gcd： 1 int gcd(int a,int b) 2 { 3 while(b>0) 4 { 5 int c=a%b; 6 a=b; 7 b=c; 8 } 9 return a; 10 } 2.递归式gcd： 1 int gcd(int a 阅读全文

摘要：一：求约数个数 约数个数定理： a.分解质因数(一个合数可以分通过质因数分解彻底) b.因数和(如何得来：将分解质因数的分开然后相乘共f(n)个) int get_num(int n) { int tot=1; for(int i=2;i*i<=n;++i) { if(n%i==0) { int x 阅读全文

摘要：1.普通快速幂 快速幂模板： 1 int Quick_pow(int a,int b) 2 { 3 int ans=1; 4 while(b){ 5 if(b&1) 6 ans=ans*a; 7 a=a*a; 8 b>>=1; 9 } 10 return ans; 11 } 矩阵快速幂模板 1 ma 阅读全文