#include using namespace std; #define rep(i,a,b) for(int i=a;i> N; if (mod <= N) { printf("%d\n", 0); return 0; } int ans = 1; rep(i, 0, 1010) { int L = i * 1000000; int R = (i + 1) * 1000000; if (L <= N && N < R) { ans = table[i]; rep(j, L + 1, N + 1) ans = mul(ans, j); break; } } cout << ans << endl; }