The__sea的博客

GCD：int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int gcd(int a,int b) { return b==0? a:gcd(b,a%b);} LCM：#includeint gcd(int a,int b)

int prime(int n) { int i; if(n<2) return 0; for(i=2;i*i<=n;i++) { if(n%i==0) return 0; } return 1;

求1~n之间的素数#include#includeint Eular(int n) { int ans=1; for (int i=2;i<=sqrt((double)n);i++) { if (n%i==0) { n/=i; ans*=(i-1);

51Nod 1284//求1 ~ n 中不是 2,3,5,7 的倍数的数的数量 #includeint num[6] = {2,3,5,7};int n;int solve(){ int ans = 0; //是那四个数的倍数的数的数量 for (int i = 1 ; i < (1<<4) ; i++) //选数 { int ant = 0; //选中数

#include  // 求区间和 #include#define lowerBit(x) (x&(-x))int num[10000];int n;void UpDate(int x,int y) //把第x个数加y{while (x {num[x] += y;x = x+lowerBit(x);}}int Query(int x) //求从1