快速幂板子

典型分治思想

//b^p%k
ll quick_pow(ll b ,ll p,ll k)
{ll ans &＃61;1,base &＃61; b;while(p!&＃61;0){if(p&1!&＃61;0) ans &＃61; ans *base%k;base &＃61;base*base%k;p/&＃61;2;}return ans;
}