摘要:
原根 阶 阶的定义:设$m>1$,且$gcd(a,m)=1$,那么使得$a^r\equiv 1\pmod m$成立的最小的正整数$r$称为$a$对模$m$的阶,记为$\delta_m(a)$。 相关定理: 定理一: 若$m>1$并且$gcd(a,m)=1$,又满足$a^n\equiv 1\pmod 阅读全文
摘要:
题目传送门 Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5434 Accepted: 3072 Description We say that integer x, 0 < x < p, is 阅读全文