526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
212G
abc212G - Power Pair
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 由裴 ......
Power
212G
Pair
abc
212
更新时间 2023-09-27
ABC212G
ABC 212 G 直接做不好做,考虑将 $x,y$ 替换成某个幂的形式来试图去掉底数。 记 $g$ 为 $P$ 的原根,那么 $x,y$ 一定可以表示成 $g$ 的某个在模意义下的幂,不妨设 $x \equiv g^{i} (\bmod P),y \equiv x^{j}(\bmod P)$。 那 ......
212G
ABC
212
更新时间 2023-04-07
共2篇 :1/1页
首页
上一页
1
下一页
尾页