結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
|
提出日時 | 2022-03-31 00:03:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 289 ms / 2,000 ms |
コード長 | 943 bytes |
コンパイル時間 | 433 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 247,040 KB |
最終ジャッジ日時 | 2024-11-15 16:15:35 |
合計ジャッジ時間 | 8,258 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
N = int(input())mod = 10**9+7class NCK:'''最大値 :Nmod'''def __init__(self,N,mod):self.mod = modself.N = Nself.factmod = [1,1]for i in range(2,self.N+1):self.factmod.append((self.factmod[-1]*i)%self.mod)self.inv = [0,1]for i in range(2, N + 1):self.inv.append((-self.inv[self.mod % i] * (self.mod // i)) % self.mod)self.invfact = [1,1]for i in range(2, N + 1):self.invfact.append((self.invfact[-1]*self.inv[i])%self.mod)def nCk(self,a,b):if a < b:return 0return ((self.factmod[a]*self.invfact[b]%self.mod)*self.invfact[a-b])%self.moddef invnCk(self,a,b):return ((self.factmod[a-b]*self.invfact[a]%self.mod)*self.factmod[b])%self.modnck = NCK(N+10000, mod)ans = 1for i in range(1,N+1):ans += nck.nCk(9+i-1, i)ans %= modprint(ans)