行列高速累乗による線形漸化式の効率的解法
線形漸化式（例：フィボナッチ数列）を単純に計算すると、nが10⁸を超えると時間がかかりすぎます。これを解決するのが「行列高速累乗」です。この手法は、二進展開と行列乗算を組み合わせ、計算量をO(log n)まで削減します。
基礎知識：二進高速累乗
整数のべき乗を高速に計算するアルゴリズムです。指数を二進数で分解し、繰り返し二乗しながら結果を構築します。
long l ...
6月24日 01:05 投稿
奇想天外なアイデアがコードで現実になる場所
6月24日 01:05 投稿