結果
問題 | No.117 組み合わせの数 |
ユーザー | Tawara |
提出日時 | 2015-12-26 17:09:25 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 1,833 ms / 5,000 ms |
コード長 | 391 bytes |
コンパイル時間 | 805 ms |
コンパイル使用メモリ | 76,672 KB |
実行使用メモリ | 111,360 KB |
最終ジャッジ日時 | 2024-09-19 00:22:30 |
合計ジャッジ時間 | 4,229 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ソースコード
import re p=re.compile(r'\(|\)|,') M=10**9+7;UN=10**6 F=[0]*(2*UN+1);FI=[0]*(2*UN+1);F[0]=FI[0]=1 for i in xrange(1,2*UN+1):F[i]=(i*F[i-1])%M;FI[i]=pow(i,M-2,M)*FI[i-1]%M for i in xrange(input()): q=p.split(raw_input());N,K=map(int,q[1:3]) if q[0]=="C":A=[(F[N]*FI[K]*FI[N-K])%M,0][N<K] elif q[0]=="P":A=[(F[N]*FI[N-K])%M,0][N<K] else:A=[F[N-1+K]*FI[N-1]*FI[K]%M*(N!=0),1][K==0] print A