結果
問題 |
No.718 行列のできるフィボナッチ数列道場 (1)
|
ユーザー |
![]() |
提出日時 | 2020-08-27 18:53:14 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 615 bytes |
コンパイル時間 | 161 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 44,344 KB |
最終ジャッジ日時 | 2024-11-07 23:38:11 |
合計ジャッジ時間 | 16,149 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 3 |
other | RE * 20 |
ソースコード
import sys; input = sys.stdin.buffer.readline sys.setrecursionlimit(10**7) from collections import defaultdict mod = 10 ** 9 + 7; INF = float("inf") import numpy as np def getlist(): return list(map(int, input().split())) def matrixPow(A, n, N): B = np.identity(N, dtype = np.int) while n > 0: if n & 1 == 1: B = (A @ B) % mod A = (A @ A) % mod n >>= 1 return B #処理内容 def main(): N = int(input()) A = np.array([[1, 1], [1, 0]]) start = np.array([[1], [0]]) mat = matrixPow(A, N, 2) pre = mat @ start ans = (pre[0, 0] * pre[1, 0]) % mod print(ans) if __name__ == '__main__': main()