#include #include #include #include #include #include #include #include #include #include #include typedef long long int ll; using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define REP(i,n) for (int i=0;i<(n);i++) #define EREP(i,n) for (int i=1;i<=(n);i++) #define EVEL 1 #ifndef EVEL #define DEB(X) cout << #X << ":" <>N; if(N>=60){ cout<<"000000000000"; return 0; } for(int i=N;i>=1;i--){ ans*=(i%md); ans%=md; } if(20<=N)printf("%012lld",ans); else{printf("%lld",ans);} }