【codevs 3083】相同的后三位

快速幂

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
long long ksm(long long a,long long b)
{
    if(b == 0)  return 1;
    long long  ans = 1;
    while(b)
    {
        if(b & 1) ans =(ans*a)%1000;
        a = (a*a)%1000;b >>= 1;
    }
    return ans;
}

int main()
{
    int p;
    scanf("%d",&p);
    for(int m=2;m<=p;m++)
        for(int n=1;n<m;n++)
           {
             if(ksm(p,m)%1000==ksm(p,n)%1000)
             {  
               cout<<m<<' '<<n<<endl;
               return 0;
             }
           }
}