#946115 (PyPy3) No.523 LED

提出ソース

結果

問題	No.523 LED
ユーザー	titia
提出日時	2024-01-25 00:08:22
言語	PyPy3 (7.3.15)
結果	AC
実行時間	184 ms / 2,000 ms
コード長	477 bytes
コンパイル時間	200 ms
コンパイル使用メモリ	82,384 KB
実行使用メモリ	57,472 KB
最終ジャッジ日時	2024-09-28 07:12:14
合計ジャッジ時間	2,919 ms
ジャッジサーバーID （参考情報）	judge2 / judge1

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	41 ms 51,584 KB
testcase_01	AC	41 ms 51,840 KB
testcase_02	AC	52 ms 57,088 KB
testcase_03	AC	46 ms 51,584 KB
testcase_04	AC	45 ms 51,840 KB
testcase_05	AC	184 ms 57,216 KB
testcase_06	AC	41 ms 51,584 KB
testcase_07	AC	42 ms 51,712 KB
testcase_08	AC	43 ms 51,456 KB
testcase_09	AC	46 ms 57,472 KB
testcase_10	AC	42 ms 51,584 KB
testcase_11	AC	45 ms 57,216 KB
testcase_12	AC	44 ms 57,216 KB
testcase_13	AC	71 ms 57,088 KB
testcase_14	AC	51 ms 57,344 KB
testcase_15	AC	50 ms 57,344 KB
testcase_16	AC	46 ms 57,344 KB
testcase_17	AC	45 ms 57,344 KB
testcase_18	AC	184 ms 57,344 KB
testcase_19	AC	95 ms 57,216 KB
testcase_20	AC	90 ms 57,216 KB
testcase_21	AC	153 ms 57,344 KB
testcase_22	AC	165 ms 57,216 KB
testcase_23	AC	165 ms 57,216 KB
testcase_24	AC	47 ms 57,472 KB

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

ソースコード

raw source code

import sys
sys.setrecursionlimit(10**7)
N=int(input())

mod=10**9+7
"""
from functools import lru_cache
@lru_cache(maxsize=None)
def calc(x,y):
    if x==y==0:
        return 1

    ANS=0

    if x>0:
        ANS+=x*calc(x-1,y+1)
    if y>0:
        ANS+=y*calc(x,y-1)

    return ANS%mod


for i in range(1,10):
    print(calc(i,0))
"""
# https://oeis.org/A000680


        
ANS=1
for i in range(1,2*N+1):
    ANS=ANS*i%mod

ANS=ANS*pow(pow(2,N,mod),mod-2,mod)%mod

print(ANS)

yukicoder

結果

テストケース

ソースコード