POJ 3243 Clever Y（babyStepGiantStep）

题目链接：http://poj.org/problem?id=3243 题意：给定A、B、P，求x满足A^x%P=B。 思路：首先，这里的(A,P)不一定等于1，即A与P不一定互质，不能直接利用babyStepGiantStep。下面我们进行变换。首先我们暴力x到100，若在100以内有解则直接返回。下面我们讨论的是x大于等于100的情况。   i64 P,A,B; i64 power(i6

>>阅读原文<<