# M<10**6で、L, R < 10**18 # しかしMを超えれば余りはゼロになる # つまり計算はMまででいい L, R, M = map(int, input().split()) mod = M N = M # nCrメモ化パッケージ factorial = [1] #0分 inverse = [1] #0分 for i in range(1, N+1): factorial.append(factorial[-1]*i%mod) inverse.append(pow(factorial[-1], mod-2, mod)) # パッケージだからあるけど今回は使わないnCr_fast def nCr_fast(N, R, MOD): if N < R or R < 0: return 0 elif R == 0 or R == N: return 1 return factorial[N]*inverse[R]*inverse[N-R]%MOD factorial_factorial = [1] for i in range(1, N+1): factorial_factorial.append(factorial_factorial[-1]*factorial[i]%mod) if L >= M: ans = 0 elif L < M and R >= M: ans = 0 for i in range(L, M+1): ans += factorial_factorial[i] ans %= mod elif L < M and R < M: ans = 0 for i in range(L, R+1): ans += factorial_factorial[i] ans %= mod print(ans)