結果
問題 | No.2176 LRM Question 1 |
ユーザー |
|
提出日時 | 2023-11-25 13:58:03 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 64 ms / 2,000 ms |
コード長 | 420 bytes |
コンパイル時間 | 422 ms |
コンパイル使用メモリ | 82,444 KB |
実行使用メモリ | 70,092 KB |
最終ジャッジ日時 | 2024-09-26 10:36:07 |
合計ジャッジ時間 | 2,773 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
from collections import *from itertools import *from functools import *from heapq import *import sys,mathinput = sys.stdin.readlineL,R,M = map(int,input().split())if L>=M:print(0)exit()f = [1]*(M+1)for i in range(2,M+1):f[i] = i*f[i-1]%Ms = 1for i in range(1,L+1):s = (s*f[i])%Mans = s%Mfor i in range(L+1,min(M+1,R+1)):s = (s*f[i])%Mans = (ans + s)%Mprint(ans)