https://blog.csdn.net/qq_19782019/article/details/85621386
作者：扬俊的小屋

typedef long long LL;
LL fastpower(LL base,LL power,LL p){
    LL res=1%p;
    while(power>0){
        if(power&1) res=(res*base)%p;
        power>>=1;
        base=(base*base)%p;
    }
    return res;
}
————————————————
版权声明：本文为CSDN博主「刘扬俊」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_19782019/article/details/85621386