BSGS大法——有趣的分块打表
对于三个整数A,B,CA,B,CA, B, C,满足A,B<C<109A,B<C<109A, B < C < 10^9且A,CA,CA, C互质,求一个最小的x使得Ax≡B (mod C)Ax≡B (mod C)A^x \equiv B~(mod~C),怎么做? 分块打表! 令t=⌈C‾‾√⌉,x=i∗t−j (i,j&...
原创
2018-07-31 23:56:55 ·
271 阅读 ·
0 评论