题目链接：bzoj1420 题目大意： 已知k，a，p，求x^k=a (mod p)的所有根（根的范围[0,p-1] Input 三个整数p,k,a。 Output 第一行一个整数，表示符合条件的x的个数。 第二行开始每行一个数，表示符合条件的x,按从小到大的顺序输出。 题解 数论 xk≡a(modp) x^k\equiv a(\mod p) 设p的原根为g。(下面的I(x)