数论——快速幂

不多讲
直接上模板

ll Fast(ll x,ll n,ll Mod){    ll res=1;    while(n){        if(n&1)res=res*x%Mod;        x=x*x%Mod;        n=n>>1;    }    return res;}