#include #include #define rep2(i, k, n) for (i64 i = (i64)(k); i < (i64)(n); i++) #define rep(i, n) rep2(i, 0, n) #define all(x) begin(x), end(x) #ifdef ENV_LOCAL #define dump \ if (1) cerr #else #define dump \ if (0) cerr #endif using namespace std; using namespace std::string_literals; using i32 = int32_t; using i64 = int64_t; using f64 = double; using f80 = long double; using vi32 = vector; using vi64 = vector; // using namespace harudake; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); i64 l, r, m; cin >> l >> r >> m; vi64 fact(m); fact[0] = 1; rep(i, m - 1) fact[i + 1] = fact[i] * (i + 1) % m; vi64 prod(m + 1); prod[0] = 1; rep2(i, 1, m) { prod[i] = prod[i - 1] * fact[i] % m; } prod[m] = 0; r = min(r, m - 1); i64 ans = 0; rep2(i, l, r + 1) { ans += prod[i]; ans %= m; } cout << ans << endl; return 0; }