結果
| 問題 |
No.741 AscNumber(Easy)
|
| コンテスト | |
| ユーザー |
titia
|
| 提出日時 | 2025-05-01 03:06:21 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 249 ms / 2,000 ms |
| コード長 | 393 bytes |
| コンパイル時間 | 4,885 ms |
| コンパイル使用メモリ | 82,252 KB |
| 実行使用メモリ | 245,936 KB |
| 最終ジャッジ日時 | 2025-05-01 03:06:41 |
| 合計ジャッジ時間 | 15,316 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 55 |
ソースコード
N=int(input())
mod=10**9+7
FACT=[1]
for i in range(1,2*10**6+1):
FACT.append(FACT[-1]*i%mod)
FACT_INV=[pow(FACT[-1],mod-2,mod)]
for i in range(2*10**6,0,-1):
FACT_INV.append(FACT_INV[-1]*i%mod)
FACT_INV.reverse()
def Combi(a,b):
if 0<=b<=a:
return FACT[a]*FACT_INV[b]%mod*FACT_INV[a-b]%mod
else:
return 0
ANS=0
ANS=ANS+Combi(9+N,9)
ANS%=mod
print(ANS)
titia