結果
| 問題 |
No.741 AscNumber(Easy)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-06-06 18:11:50 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 38 ms / 2,000 ms |
| コード長 | 317 bytes |
| コンパイル時間 | 158 ms |
| コンパイル使用メモリ | 82,596 KB |
| 実行使用メモリ | 52,352 KB |
| 最終ジャッジ日時 | 2024-09-21 04:42:34 |
| 合計ジャッジ時間 | 3,871 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 55 |
ソースコード
def nCr(n, r, MOD):
if n < r:
return 0
if n-r < r:
r = n-r
comb = 1
for x in range(n-r+1, n+1):
comb = (comb * x) % MOD
d = 1
for x in range(1, r+1):
d = (d * x) % MOD
comb *= pow(d, MOD-2, MOD)
return comb % MOD
n=int(input())
print(nCr(n+9,9,10**9+7))