夏午晴天

摘要： 基础 1 int gcd(int a,int b) 2 { 3 int r; 4 while(b>0) 5 { 6 r=a%b; 7 a=b; 8 b=r; 9 } 10 return a; 11 } 递归 1 int gcd(int a,int b) 2 { 3 return (b>0)?gcd( 阅读全文

摘要： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 5 int euler(int n){ 6 int ans = n; 7 for(int i = 2;i 阅读全文

摘要： & 和 >> & 运算通常用于二进制取位操作，例如一个数 & 1 的结果就是取二进制的最末位。还可以判断奇偶x&1==0为偶，x&1==1为奇。 >> 运算比较单纯, 二进制去掉最后一位 1 LL get_pow(LL x, LL n)快速幂 2 { 3 LL ans = 1; 4 while(n) 阅读全文