結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
![]() |
提出日時 | 2018-10-05 21:44:38 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,430 ms / 2,000 ms |
コード長 | 399 bytes |
コンパイル時間 | 119 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 136,104 KB |
最終ジャッジ日時 | 2024-10-12 13:01:59 |
合計ジャッジ時間 | 20,752 ms |
ジャッジサーバーID (参考情報) |
judge / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
N = int(input())MOD = 10**9+7fac = [1,1] + [0]*(N+20)finv = [1,1] + [0]*(N+20)inv = [0,1] + [0]*(N+20)for i in range(2,N+21):fac[i] = fac[i-1] * i % MODinv[i] = -inv[MOD%i] * (MOD // i) % MODfinv[i] = finv[i-1] * inv[i] % MODdef ncr(n,r):if n < r: return 0if n < 0 or r < 0: return 0return fac[n] * (finv[r] * finv[n-r] % MOD) % MODans = ncr(N+9,9)print(ans)