摘要:
洛谷P2158 欧拉函数 在数论,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目(因此φ(1)=1)。此函数以其首名研究者欧拉命名(Euler's totient function),它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因 阅读全文
摘要:
1.__builtin_popcount(n) 可以快速的判断n的二进制状态下有几个1 例题 洛谷P1582 此博客会持续更新 阅读全文