結果
問題 | No.554 recurrence formula |
ユーザー |
![]() |
提出日時 | 2017-08-11 22:36:05 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 57 ms / 2,000 ms |
コード長 | 598 bytes |
コンパイル時間 | 107 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 14,464 KB |
最終ジャッジ日時 | 2024-10-12 21:18:09 |
合計ジャッジ時間 | 1,454 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
# coding: utf-8MOD = 10 ** 9 + 7def II(): return int(input())def ILI(): return list(map(int, input().split()))def read():n = II()return (n, )def solve(n):a = [None] * (n + 1)a_odd_sum = 1a_even_sum = 0a[1] = 1for i in range(2, n + 1):if i % 2 == 0:a[i] = (i * a_odd_sum) % MODa_even_sum += a[i]else:a[i] = (i * a_even_sum) % MODa_odd_sum += a[i]ans = a[n] % MODreturn ansdef main():params = read()print(solve(*params))if __name__ == "__main__":main()