摘要：
思路： 前两题题面相同，代码也相同，就只贴一题的题面了。这三题的意思都是求A^X==B(mod P），P可以不是素数，EXBSGS板子题。 SPOJ3105题目链接：https://www.spoj.com/problems/MOD/ POJ3243题目链接:http://poj.org/probl 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2417 题目： 题意： 求一个最小的x满足a^x==b(mod p)，p为质数。 思路： BSGS板子题，推荐一篇好的BSGS和扩展BSGS的讲解博客：http://blog.miskcoo.com/2015/05/discrete-l 阅读全文