結果

問題 No.2176 LRM Question 1
ユーザー Taku000
提出日時 2023-01-28 14:43:16
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 426 bytes
コンパイル時間 134 ms
コンパイル使用メモリ 82,700 KB
実行使用メモリ 261,708 KB
最終ジャッジ日時 2024-06-28 18:28:07
合計ジャッジ時間 4,120 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 3 TLE * 1 -- * 18
権限があれば一括ダウンロードができます

ソースコード

diff #

l,r,m = map(int, input().split())
z = 1
k = 1
for i in range(1, l + 1):
    z *= i
    k *= z
    if k % m == 0:
        print(0)
        exit()
f = k
if f % m == 0:
    print(0)
    exit()
count = 0
prev = -1
for i in range(l + 1, r + 1):
    z *= i
    k *= z
    f += k
    r = f%m
    if prev == r:
        count += 1
    else:
        count = 0
    if count > 100:
        print(r)
        exit()
    prev = r
print(f%m)
0