結果
問題 | No.117 組み合わせの数 |
ユーザー | fine |
提出日時 | 2016-04-06 22:26:57 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 2,785 ms / 5,000 ms |
コード長 | 457 bytes |
コンパイル時間 | 321 ms |
コンパイル使用メモリ | 7,068 KB |
実行使用メモリ | 101,888 KB |
最終ジャッジ日時 | 2024-04-14 22:20:25 |
合計ジャッジ時間 | 6,273 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ソースコード
MOD = 1000000007 a = [1] b = [1] for i in xrange(1,2000001): a.append((i * a[i - 1]) % MOD) for i in xrange(1,1000001): b.append(pow(a[i],MOD - 2,MOD)) def P(x,y): if x < y: return 0 else: return a[x] * b[x - y] % MOD def C(x,y): return P(x,y) * b[y] % MOD def H(x,y): if x == 0 and y == 0: return 1 else: return C(x + y - 1,y) t = input() for i in xrange(t): print eval(raw_input())