結果

問題 No.554 recurrence formula
ユーザー GrayCoder
提出日時 2017-08-12 00:00:52
言語 Python3
(3.8.1 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 63 ms
コード長 305 Byte
コンパイル時間 87 ms
使用メモリ 9,220 KB
最終ジャッジ日時 2019-12-29 01:30:33

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
test01.txt AC 18 ms
5,492 KB
test02.txt AC 18 ms
5,488 KB
test03.txt AC 18 ms
5,488 KB
test04.txt AC 18 ms
5,492 KB
test05.txt AC 18 ms
5,492 KB
test06.txt AC 18 ms
5,488 KB
test07.txt AC 18 ms
5,484 KB
test08.txt AC 17 ms
5,488 KB
test09.txt AC 19 ms
5,492 KB
test10.txt AC 19 ms
5,488 KB
test11.txt AC 19 ms
5,504 KB
test12.txt AC 21 ms
5,620 KB
test13.txt AC 20 ms
5,600 KB
test14.txt AC 23 ms
5,732 KB
test15.txt AC 21 ms
5,620 KB
test16.txt AC 23 ms
5,772 KB
test17.txt AC 23 ms
5,796 KB
test18.txt AC 23 ms
5,688 KB
test19.txt AC 21 ms
5,656 KB
test20.txt AC 63 ms
9,220 KB
test30.txt AC 61 ms
9,220 KB
テストケース一括ダウンロード

ソースコード

diff #
def main():
    N = int(input())

    a = [0] * N
    a[0] = 1
    i = 0
    j = 0
    for n in range(1, N):
        if n % 2:
            i += a[n-1]
            a[n] += i * (n + 1) % 1000000007
        else:
            j += a[n-1]
            a[n] += j * (n + 1) % 1000000007

    print(a[-1])

main()
0