#include #include typedef uint64_t u64; typedef int64_t i64; template using modint=atcoder::static_modint; using namespace std; template struct comb{ vector dat,idat; comb(int mx=3000000):dat(mx+1,1),idat(mx+1,1){ for(int i=1;i<=mx;++i){ dat[i]=dat[i-1]*i; } idat[mx]/=dat[mx]; for(int i=mx;i>0;--i){ idat[i-1]=idat[i]*i; } } T operator()(int n,int k){ if(n<0||k<0||n mint; comb C; int N,M; cin>>N>>M; vector f(N+1); for(int i=0;i<=N;++i){ f[i]=(mint(2).pow(i)-1)*C.idat[i]; } vector g(N+1); g[0]=1; mint ans=0; for(int i=0;ii;--j){ ans+=C.dat[N]*C.idat[N-j]*now*g[j]; now*=2*(M-i); } } cout<