#include using namespace std; #define rep(i,n) for (long long i=0;i<(long long)(n);i++) #define all(v) v.begin(),v.end() using ll=long long; using pll=pair; using tll=tuple; const ll INF=(1ll<<60); template void chmin(T &a,T b){ if(a>b){ a=b; } } template void chmax(T &a,T b){ if(a> factorial; ll nCr(ll n,ll r,ll mod){ if(n<0||r<0) return 0; if(n> n >> m; ll sum=0; rep(i,m){ sum+=nCr(n,i,mod); sum%=mod; } cout << (modpow(2,n,mod)-sum+mod)%mod << endl; }