#102233 (PyPy2) No.389 ロジックパズルの組み合わせ

提出ソース

結果

問題	No.389 ロジックパズルの組み合わせ
ユーザー	nmnmnmnmnmnmnm
提出日時	2016-07-08 23:25:03
言語	PyPy2 (7.3.15)
結果	AC
実行時間	558 ms / 2,000 ms
コード長	510 bytes
コンパイル時間	1,652 ms
コンパイル使用メモリ	76,280 KB
実行使用メモリ	114,500 KB
最終ジャッジ日時	2024-10-13 07:11:55
合計ジャッジ時間	15,618 ms
ジャッジサーバーID （参考情報）	judge3 / judge2

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	71 ms 75,264 KB
testcase_01	AC	71 ms 75,392 KB
testcase_02	AC	70 ms 75,136 KB
testcase_03	AC	74 ms 75,008 KB
testcase_04	AC	558 ms 77,500 KB
testcase_05	AC	73 ms 75,648 KB
testcase_06	AC	71 ms 75,304 KB
testcase_07	AC	73 ms 75,668 KB
testcase_08	AC	71 ms 75,332 KB
testcase_09	AC	542 ms 80,768 KB
testcase_10	AC	128 ms 79,744 KB
testcase_11	AC	535 ms 82,048 KB
testcase_12	AC	79 ms 79,744 KB
testcase_13	AC	94 ms 91,016 KB
testcase_14	AC	98 ms 81,280 KB
testcase_15	AC	149 ms 78,636 KB
testcase_16	AC	281 ms 80,256 KB
testcase_17	AC	383 ms 81,428 KB
testcase_18	AC	108 ms 103,436 KB
testcase_19	AC	74 ms 76,184 KB
testcase_20	AC	74 ms 76,060 KB
testcase_21	AC	71 ms 75,380 KB
testcase_22	AC	77 ms 76,032 KB
testcase_23	AC	77 ms 75,940 KB
testcase_24	AC	78 ms 76,160 KB
testcase_25	AC	74 ms 76,160 KB
testcase_26	AC	75 ms 76,288 KB
testcase_27	AC	77 ms 76,544 KB
testcase_28	AC	73 ms 76,288 KB
testcase_29	AC	73 ms 75,392 KB
testcase_30	AC	77 ms 75,948 KB
testcase_31	AC	77 ms 76,180 KB
testcase_32	AC	84 ms 75,904 KB
testcase_33	AC	74 ms 75,136 KB
testcase_34	AC	79 ms 76,032 KB
testcase_35	AC	76 ms 75,904 KB
testcase_36	AC	76 ms 75,904 KB
testcase_37	AC	77 ms 76,032 KB
testcase_38	AC	76 ms 75,920 KB
testcase_39	AC	77 ms 75,904 KB
testcase_40	AC	76 ms 75,928 KB
testcase_41	AC	76 ms 75,804 KB
testcase_42	AC	72 ms 75,264 KB
testcase_43	AC	72 ms 75,136 KB
testcase_44	AC	75 ms 76,048 KB
testcase_45	AC	73 ms 75,264 KB
testcase_46	AC	79 ms 76,348 KB
testcase_47	AC	77 ms 76,032 KB
testcase_48	AC	77 ms 75,904 KB
testcase_49	AC	109 ms 103,576 KB
testcase_50	AC	77 ms 78,336 KB
testcase_51	AC	78 ms 78,848 KB
testcase_52	AC	80 ms 81,156 KB
testcase_53	AC	78 ms 79,640 KB
testcase_54	AC	85 ms 81,536 KB
testcase_55	AC	78 ms 77,216 KB
testcase_56	AC	82 ms 79,744 KB
testcase_57	AC	93 ms 88,576 KB
testcase_58	AC	108 ms 100,296 KB
testcase_59	AC	96 ms 93,024 KB
testcase_60	AC	84 ms 84,096 KB
testcase_61	AC	122 ms 114,500 KB
testcase_62	AC	88 ms 85,120 KB
testcase_63	AC	131 ms 100,788 KB
testcase_64	AC	86 ms 82,092 KB
testcase_65	AC	83 ms 80,256 KB
testcase_66	AC	86 ms 83,712 KB
testcase_67	AC	85 ms 83,096 KB
testcase_68	AC	82 ms 82,816 KB
testcase_69	AC	322 ms 77,756 KB
testcase_70	AC	194 ms 77,756 KB
testcase_71	AC	262 ms 77,312 KB
testcase_72	AC	154 ms 77,352 KB
testcase_73	AC	214 ms 77,348 KB
testcase_74	AC	270 ms 77,844 KB
testcase_75	AC	257 ms 77,952 KB
testcase_76	AC	141 ms 77,608 KB
testcase_77	AC	412 ms 77,444 KB
testcase_78	AC	94 ms 77,184 KB
testcase_79	AC	72 ms 75,520 KB
testcase_80	AC	71 ms 75,520 KB
testcase_81	AC	72 ms 75,264 KB
testcase_82	AC	75 ms 75,392 KB
testcase_83	AC	75 ms 75,540 KB
testcase_84	AC	73 ms 75,264 KB
testcase_85	AC	73 ms 75,648 KB
testcase_86	AC	72 ms 75,520 KB
testcase_87	AC	72 ms 75,544 KB
testcase_88	AC	71 ms 75,536 KB
testcase_89	AC	87 ms 85,888 KB
testcase_90	AC	97 ms 91,648 KB
testcase_91	AC	110 ms 103,576 KB
testcase_92	AC	83 ms 80,896 KB
testcase_93	AC	98 ms 93,476 KB
testcase_94	AC	74 ms 77,084 KB
testcase_95	AC	101 ms 94,936 KB
testcase_96	AC	94 ms 89,472 KB
testcase_97	AC	92 ms 89,856 KB
testcase_98	AC	84 ms 82,700 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

def modpow(s,q,mod):
    ret = 1
    while q > 0:
        if q % 2 == 1: 
            ret = (s * ret) % mod
        s = (s * s) % mod
        q = q/2
    return ret

x = input()
a = map(int,raw_input().split())

for i in xrange(len(a)):
	x = x - a[i] + 1

if a[0] == 0:
	print 1
elif x < len(a)+len(a)-1:
	print "NA"
else:
	b = len(a)+1
	c = x-len(a)-len(a)+1
	d = 1
	for i in xrange(b,b+c):
		d *= i
		d %= 1000000007
	for i in xrange(1,c+1):
		d *= modpow(i,1000000005,1000000007)
		d %= 1000000007
	print d

yukicoder

結果

テストケース

ソースコード