結果
問題 | No.389 ロジックパズルの組み合わせ |
ユーザー |
![]() |
提出日時 | 2016-07-08 23:44:01 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 697 ms / 2,000 ms |
コード長 | 362 bytes |
コンパイル時間 | 143 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 68,628 KB |
最終ジャッジ日時 | 2024-10-13 07:30:37 |
合計ジャッジ時間 | 23,638 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 99 |
ソースコード
p = 10**9+7 M = int(raw_input()) H = map(int,raw_input().split()) lenH = len(H) fact=[1] for i in xrange(1,M+1): fact+=[i*fact[i-1]%p] finv=[0]*(M+1) finv[M]=pow(fact[M],p-2,p) for i in xrange(M,0,-1): finv[i-1]=i*finv[i]%p rest = M - sum(H) - (lenH - 1) if H[0] == 0: print 1 elif rest < 0: print "NA" else: print fact[lenH+rest]*finv[lenH]*finv[rest] % p