数学の本 第87巻

[0199 １３２人目の素数さん 2019/12/03(火) 21:04:30.89 ID:b5QWSNPE]

プログラミングコンテストチャレンジブック第2版を読んでいます。

以下の問題があります。解ける人はいますか？

(3 + Sqrt[5])^n の整数部分を 1000 で割った余りを Θ(log(n)) で計算するアルゴリズムを書け。