using ll=long long; ll qpow(ll a,ll b,ll mod) { ll res=1; a=a%mod; while(b>0) { if(b&1)res=(resa)%mod; a=(aa)%mod; b>>1; } return res; }