結果

問題 No.2176 LRM Question 1
ユーザー SPD_9X2
提出日時 2023-01-07 18:11:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 112 ms / 2,000 ms
コード長 398 bytes
コンパイル時間 392 ms
コンパイル使用メモリ 82,236 KB
実行使用メモリ 137,684 KB
最終ジャッジ日時 2024-12-14 17:28:35
合計ジャッジ時間 3,176 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

"""

"""

import sys
from sys import stdin

L,R,M = map(int,stdin.readline().split())

fac = [1]

for i in range(M+10):
    fac.append(fac[-1] * (i+1) % M)

for i in range(len(fac)-1):
    fac[i+1] *= fac[i]
    fac[i+1] %= M

for i in range(len(fac)-1):
    fac[i+1] += fac[i]
    fac[i+1] %= M

if L >= M:
    print (0)
else:
    R = min(R , M)

    ans = fac[R] - fac[L-1]

    print (ans % M)
0