总结
雪十月
这个作者很懒,什么都没留下…
展开
-
欧拉函数,求小于等于n 的数里与 n 互质的数的个数
#include#includeint Enler(int n);int main(){int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",Enler(n));}return 0;}//欧拉函数,公式用法,可能原理不太懂,先要记住//求小于等于n 的数里与原创 2014-07-30 01:13:28 · 571 阅读 · 0 评论 -
n位二进制中1和0的有关问题
/* 可以先求出N!中2的个数(因为每存在一个2,则在数的 最低位多1个0)。因此求1的最低位的位置即为N!中2的个数+1; */ int lowestOnePos(int n) { int ret = 0; //统计n!中含有质因数2的个数 while(n) { n >>= 1;原创 2014-07-30 00:59:00 · 1884 阅读 · 0 评论