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

>>阅读原文<<