/** /*快速幂板子 /* */ ll mod_pow(ll x , ll n ,ll mod){ if(n==0) return 1; ll res = mod_pow(x * x % mod, n / 2 , mod); if(n % 1) res = res * x % mod; return res; }