■■■数论
关注
分享
扫一扫
chaoyueziji123
这个作者很懒，什么都没留下…
展开
-
素数筛选（模板）
#include int main(){ int i,j,a[505]={0}; for(i=1;i<=500;i++) a[i]=1; for(i=2;i<=500;i++) if(a[i]) for(j=i+i;j<=500;j+=i) a[j]=0; for(i=2;i<=500;i++) if(a[i]) printf("%d ",i); p原创 2014-07-19 17:27:08 · 981 阅读 · 0 评论 -
快速幂
int pow_mod(int a,int b,int n){ int ans ; if(b == 0) return 1 ; ans = pow_mod(a,b/2,n); ans = ans * ans % n ; if( b%2 ) ans = ans*a % n ; return ans ;}原创 2014-08-10 11:07:10 · 916 阅读 · 0 评论 -
计算1的个数
__int64 CountOne(__int64 n){ __int64 count =0; if (n ==0) count =0; else if (n >1&& n <10) count =1; else { __int64 highest = n; __int64 bit =0;原创 2014-07-19 17:22:20 · 946 阅读 · 0 评论