cyz666

摘要： 有关x^a = b (%p) p为质数 的问题 首先求解可以 用 原根+BSGS 转换 成 g^(x'a) = g ^ b' ,即 x' * a = b' (% p-1 ) 然后可以判无解 或 判多解 (多解是循环的， 解的个数是 gcd(p-1,a)， 每(p-1)/gcd(p-1,a) 一个解） 阅读全文