BZOJ-2242: [SDOI2011]计算器(快速幂+拓展欧几里德+Baby Step Giant Step)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2242第一个操作,直接快速幂即可第二个操作,拆了之后拓展欧几里德,然后调调看有没有合适的解第三个操作,BabyStepGiantStep算法,事实上就是分块思想?:令L=int(sqrt(P)),x=kL+i则y^(kL+i)=Z(modP),那么假如y存在关于P的乘法逆元,则yi=Z*(y(k