#include using namespace std; struct INIT{INIT(){ios::sync_with_stdio(false);cin.tie(0);cout<=b){ if(n&b) res=(res*a)%MOD; a=(a*a)%MOD; b<<=1; } return res; } int main(){ LL N,M; cin>>N>>M; if(N