快速幂（模板）

//x ^m次方，快速幂 long long get_inv(LL x,LL m) { LL r,y; for(r = 1,y = m; y; x = x * x % mod,y >>= 1) { if(y % 2 == 1) r = r * x % mod; } return r; }