>>172
(3+√5)^1000+(3-√5)^1000 を mod 1000 で計算する。