結果
問題 | No.2176 LRM Question 1 |
ユーザー |
![]() |
提出日時 | 2023-06-02 18:41:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 661 ms / 2,000 ms |
コード長 | 987 bytes |
コンパイル時間 | 1,473 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 247,808 KB |
最終ジャッジ日時 | 2024-12-28 15:44:18 |
合計ジャッジ時間 | 8,984 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
# M<10**6で、L, R < 10**18# しかしMを超えれば余りはゼロになる# つまり計算はMまででいいL, R, M = map(int, input().split())mod = MN = 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_fastdef nCr_fast(N, R, MOD):if N < R or R < 0:return 0elif R == 0 or R == N:return 1return factorial[N]*inverse[R]*inverse[N-R]%MODfactorial_factorial = [1]for i in range(1, N+1):factorial_factorial.append(factorial_factorial[-1]*factorial[i]%mod)if L >= M:ans = 0elif L < M and R >= M:ans = 0for i in range(L, M+1):ans += factorial_factorial[i]ans %= modelif L < M and R < M:ans = 0for i in range(L, R+1):ans += factorial_factorial[i]ans %= modprint(ans)