摘要：
"嘟嘟嘟" 这道题就是求一个奇素数$p$的原根数量。 公式是$\varphi(\varphi(p))$。又因为$p$是质数，所以就是$\varphi(p 1)$。 （证明啥的我不会……） 阅读全文
摘要：
"嘟嘟嘟" 黄题 + 绿题 + 蓝题 = 紫题…… 对于询问1，直接快速幂。 对于询问2，$exgcd$。 对于询问3,$bsgs$，但要特判一下$a \ \ mod \ \ c = 0$且 $b \ \ mod \ \ c \neq 0$的时候应该无解。 $bsgs$不懂的可以看我的 "这篇博客" 阅读全文
摘要：
这几天沉迷在数论的海洋中（快淹死了）无法自拔…… 首先高次不定方程分为$A ^ x \equiv B(mod \ \ C)$和$x ^ A \equiv B(mod \ \ C)$两种形式，对应的解法也不一样。今天先学了第一个。 $A ^ x \equiv B(mod \ \ C)$ 首先得知道这么 阅读全文