#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // #include using ll = long long; using ld = long double; using namespace std; // using namespace atcoder; using P = pair; using Graph = vector>; using Priority = priority_queue, greater>;// 昇順 using Priority_pair = priority_queue, greater

>; // using mint_17 = modint1000000007; // using mint = modint998244353; #define mod 1000000007 #define MAX_WIDTH 60 #define MAX_HEIGHT 60 #define inf 1e9 #define INF 8e18 #define MOD 998244353 #define PI 3.141592653589793 #define rep(i, a, b) for(ll i=(a);i<(b);i++) #define rrep(i, a, b) for(ll i=(a);i>=(b);i--) #define fore(i, a) for(auto &i: a) #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() #define YES(a) cout << ((a) ? "YES" : "NO") << endl #define Yes(a) cout << ((a) ? "Yes" : "No") << endl #define pb push_back #define fi first #define se second #define vi vector #define vll vector #define vld vector #define vs vector #define vc vector #define vp vector> #define mll map #define msl map #define COUT(n) cout << (n) << endl #define isInGrid(a, b, h, w) (0 <= (a) && (a) < (h) && 0 <= (b) && (b) < (w)) #define countBit(n) __builtin_popcountll(n) template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template void uniq(T &vec){sort(all(vec)); vec.erase(unique(all(vec)), vec.end());} template bool overflow_if_add(T a, T b) { return (numeric_limits::max() - a) < b; } template bool overflow_if_mul(T a, T b) { return (numeric_limits::max() / a) < b; } int vy4[] = {0, 1, 0, -1}, vx4[] = {1, 0, -1, 0}; int vy8[] = {0, 1, 1, 1, 0, -1, -1, -1}, vx8[] = {1, 1, 0, -1, -1, -1, 0, 1}; struct edge { ll to, cost; }; ll L, R, M; int main(){ cin >> L >> R >> M; ll cnt = 1, sum = 1, now = 1; vll V; while(1) { V.pb(sum); if(now%M == 0) { break; } cnt++; now *= cnt; now %= M; sum *= now; sum %= M; } ll ans = 0; rep(i,L-1,V.size()) { if((ans+V[i])%M == 0) break; ans += V[i]; ans %= M; } COUT(ans); return 0; }