http://acm.xidian.edu.cn/problem.php?id=1077
题意很简单,就是给出p,q,求p/q的循环节长度。
这里先给一个定理
接下来我们只要套用这个定理, 10 ^e = 1 (mod a ) 可以用BSGS算法求得,
http://acm.xidian.edu.cn/problem.php?id=1077
题意很简单,就是给出p,q,求p/q的循环节长度。
这里先给一个定理
接下来我们只要套用这个定理, 10 ^e = 1 (mod a ) 可以用BSGS算法求得,