欧拉函数
文章平均质量分 71
wddwjlss
垫底选手
展开
-
POJ 1284 Primitive Roots
题意:给出一个奇素数,求出他的原根的个数,多组数据。 首先何为原根:设mmm是正整数,aaa是整数,若$$m模$m$的阶等于$\phi(m)$,则称$a$为模$m$的一个原根(其中$\phi(m)$表示$m$的欧拉函数)...原创 2018-06-08 15:13:02 · 193 阅读 · 0 评论 -
欧拉函数 线段树 状压 奇数国
求区间积的ϕ\phiϕ值。 题解: number∗x+product∗y=1number∗x+product∗y=1number∗x+product∗y=1可以转化为gcd(number,product)=1gcd(number,product)=1gcd(number,product)=1,即求ϕ(product)\phi(product)ϕ(product)。 题目保证所有的数都可以表示成前6...转载 2018-09-27 15:01:50 · 212 阅读 · 0 评论