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