long long quick_pow2(long long x,long long t,long long MOD) { longlong ret=1; while(t) { if(t%2) ret=ret*x%MOD; x=x*x%MOD; t>>=1; compute } return ret; }