摘要: 阶 原根 离散对数 # 阶 原根 离散对数 ## 阶 ### 定义 $a\mod p$ 的阶是 $a^e\equiv1\pmod p$ 的最小指数 $e$ 符号语言: $\delta_p(a)$ 代表 $a$ 在 $\mod p$ 的意义下的最小指数 $e$ 使$a^e\equiv1\pmod p$ ![](https 阅读全文
posted @ 2023-06-05 19:56 He_Zi 阅读(39) 评论(0) 推荐(0) 编辑
摘要: # CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ , 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到: $$ \forall i 阅读全文
posted @ 2023-06-05 16:24 He_Zi 阅读(39) 评论(0) 推荐(0) 编辑