bzoj1319&1420 Sgu261 Discrete Roots (原根+BSGS)
bzoj1319&1420 Sgu261 Discrete Roots 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4241题意:
给出三个整数p,k,a,其中p为质数,求出所有满足x^k=a (mod p),0<=x<=p-1的x。数据范围
0 < = a < p < = 10^9, 2 < = k < = 100000题解:
x
原创
2017-12-03 16:56:37 ·
634 阅读 ·
0 评论