adai3333的专栏

#include #include int Enler(int n); int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",Enler(n)); } return 0; } //欧拉函数，公式用法，可能原理不太懂，先要记住 //求小于等于n 的数里与

/*  可以先求出N!中2的个数（因为每存在一个2，则在数的   最低位多1个0）。因此求1的最低位的位置即为N!中2的个数+1；   */   int lowestOnePos(int n)    {        int ret = 0;     //统计n!中含有质因数2的个数       while(n)        {            n >>= 1;