摘要：G - 222 如果知道阶的相关知识，那么就是道板题。 一个显然的结论是k最多只能有一个2的因子，同时不能有5的因子，直接特判即可 \[k| \frac{10^x -1}{9} \]那么剩余的情况我们可以保证(9p,10)=1,根据欧拉定理，在这种情况下一定有解。 那么问题转化为求最小的正整数x使得 阅读全文

摘要：G - Power Pair 如果知道了原根的话这题就会简单很多 r是p的原根 \(r^a=x, r^b=y\) 那么$$r^{an} \equiv r^b (mod\ p) $$ 根据原根的性质 \[an \equiv b(mod\ p-1) \]\[an-k(p-1)=b \]令n=p-1 由裴 阅读全文