#include #include #define int long long #define double long double using namespace std; using mint=atcoder::modint; const int inf=1e18; signed main(){ int p;cin>>p; atcoder::modint::set_mod(p); vectorfac={1}; for(int i=0;i