#include using namespace std; /* * * [L, R]を求めるが * M 以上のものは無視して良い * (n! = 0になる) * * fuct[i]: i! * * f(i, i) = 1!2!...i! * * = f(i - 1, i - 1) * i! * * f(l, r) = f(l, l)を求めた後、(l + 1)!をかけたものを足していけば良い * */ int main() { long long l, r, m; cin >> l >> r >> m; if (m <= l) { cout << 0 << endl; return 0; } if (m < r) { r = m; } vector fact(m + 1, 1); for (int i = 1; i <= m; i++) { fact[i] = i * fact[i - 1] % m; } auto f = [&](long long v) -> long long { long long result = 1; for (int i = 1; i <= v; i++) { result *= fact[i]; result %= m; } return result; }; long long now = f(l - 1); long long ans = 0; for (int i = l; i <= r; i++) { now *= fact[i]; now %= m; ans += now; ans %= m; } cout << ans << endl; }