Lời giải: Giai thừa modulo prime

Phân tích

Vì \(n < p\), tính trực tiếp \(n! \bmod p\) bằng vòng lặp \(O(n)\). Có thể kết hợp Wilson nếu \(n\) gần \(p\): \((p-1)! \equiv -1\), suy ra \(n! \equiv (-1) / ((n+1)(n+2)...(p-1))\).

Code mẫu C++

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, p;
    cin >> n >> p;
    long long fact = 1;
    for (int i = 2; i <= n; i++)
        fact = fact * i % p;
    cout << fact << endl;
    return 0;
}