[SGU261]Discrete Roots

前几天写了这道题,用了三个比较简单的模板,然后套在一起就没有然后了

题意如下:

给你两个质数p,k,和整数a(0a<p),求解所有满足x^ka(mod p)x

至于解题分析嘛,目前我还不知道为啥我的blog打latex公式没有用,所以,我觉得下面链接那份份比我分析的好多了(懒啊

可以去这个看看哦https://www.cnblogs.com/w007878/p/3621653.html

 

 

You May Also Like

About the Author: zhuyeye

发表评论

电子邮件地址不会被公开。 必填项已用*标注