2019年2月13日
BZOJ1319Sgu261Discrete Roots——BSGS+exgcd+原根与指标+欧拉定理
摘要： 题目描述 给出三个整数p,k,a,其中p为质数，求出所有满足x^k=a (mod p),0<=x<=p-1的x。 输入 三个整数p,k,a。 输出 第一行一个整数，表示符合条件的x的个数。 第二行开始每行一个数，表示符合条件的x,按从小到大的顺序输出。 样例输入 11 3 8 样例输出 1 2 提示 阅读全文
posted @ 2019-02-13 22:42 The_Virtuoso 阅读(335) 评论(0) 推荐(0) 编辑