[省选前题目整理][SGU 261]Discrete Roots(扩展欧几里得+中国剩余定理+原根+大步小步算法)
题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22207题目大意已知k、y、pk、y、p,求xk≡y(modp)x^k \equiv y \pmod{p}的所有可行解思路首先,我们求出modp\mod p的原根gg。
不妨设gq≡y(modp)g^q \equiv y \pmod{p},qq可以通过大步小步算法求得。
原创
2015-03-26 17:08:55 ·
1028 阅读 ·
0 评论