摘要：
##题意 反素数 ##想法 证明这样一个结论 对于一个可行的反素数$p$ \(p = \sum_{i}^{k} p_{k} ^ {c_k}\) 当 \(p_i > p_j 有 c_i < c_j\) 反证法 若$p_i > p_j 有 c_i > c_j$则交换$c_i 与 c_j$得到一个新数$s 阅读全文
摘要：
##题意 求$\sum_^ gcd(i,n)$ ##想法 套路题 \(\sum_{i}^{n} gcd(i,n)\) \(=\) \(\sum_{i,i | n} i * phi（n/i）\) 枚举$i$暴力求$phi$ ##代码 #include<iostream> #include<cstdio 阅读全文
摘要：
##题意 求最小的$x$满足$a^x \equiv b\mod p$ ##想法 这个是标准的板子题,$BSGS$算法可以用来解决$ax \equiv b\mod p$ 和 $xa \equiv b\mod p$问题 本题是前者 我们考虑这样 \(a^{A * \sqrt p - B} \equiv 阅读全文