快速幂

原理：1.(a*b)%c=(a%c*b*c)%c

           2.3^10=9^5=9^4*9^1=6561^1*9^1

              根据大佬的博客，最后要得到的幂结果，是降次变化中指数为奇数1的项的底数之积

代码：

long long ksm(long long base,long long power)
{
    long long result=1;
    while(power>0)
    {
        if(power%2==1)result=result*base%1000;
        base=base*base%1000;
        power>>=1;
    }
    return result;
}