#include #include using namespace std; // 575 int main() { int N, M; cin >> N >> M; int64_t ans = 1; for (int i = 1;i <= min(N, M);++ i) { (ans *= i) %= M; } cout << ans; return 0; } /* 31536000のコメント解説欄 ここテンプレで用意してるから、A問題とかだとこの先空欄の危険あり また、コンテスト後に https://31536000.hatenablog.com/ で解説していると思うので、良かったら読んでねー YOU_ARE_GIVE_TWO_INTEGER_NANDM._YOU_TASK_IS_TO_FIND_THE_FACTORIAL_OF_N,_MODULO_M. You are give two integer N & M; You task is to find the factorial of N!, modulo M; はい、N!%Mですね……ん、マジか */