快速幂【板子】

代码

long long ksm(long long x,long long y,long long o)//快速幂
{
    if(x==0) return 0; 
    long long ret=1;
    for(;y;y>>=1)
    {
        if(y&1) ret=(ret*x)%o;
        x=(x*x)%o;
    }
    return (ret%o);//最后%一下 
} 

注：

最后%一下，防特殊数据
$1^0$%1
没有就完蛋惹……
原题：https://www.luogu.org/problemnew/show/P1226