摘要:
# 阶 原根 离散对数 ## 阶 ### 定义 $a\mod p$ 的阶是 $a^e\equiv1\pmod p$ 的最小指数 $e$ 符号语言: $\delta_p(a)$ 代表 $a$ 在 $\mod p$ 的意义下的最小指数 $e$ 使$a^e\equiv1\pmod p$ ![](https 阅读全文
![阶 原根 离散对数](https://img2023.cnblogs.com/blog/3077771/202306/3077771-20230605200123128-2081244525.png)
摘要:
# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ , 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到: $$ \forall i 阅读全文