Evanyou Blog 彩带
摘要: 原根 阶 阶的定义:设$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 阅读全文
posted @ 2018-07-11 20:59 HolseLee 阅读(7837) 评论(1) 推荐(9) 编辑
摘要: 题目传送门 Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5434 Accepted: 3072 Description We say that integer x, 0 < x < p, is 阅读全文
posted @ 2018-07-11 20:01 HolseLee 阅读(256) 评论(0) 推荐(0) 编辑