推 LPH66 :你確定有 √5 ? 還是其實你只是想解費氏數列? 04/01 23:51
→ LPH66 :因為在 mod 下面不能亂用開根號... 04/01 23:52
→ LPH66 :唔, 仔細算了一下才發現費氏數列的問題在除以 5... 04/02 01:08
( (1+sqrt(5))/2 )^n - ( (1-sqrt(5))/2 )^n = sqrt(5) (mod 10)
( (1+sqrt(5))/2 )^(n+1) - ( (1-sqrt(5))/2 )^(n+1) = sqrt(5) (mod 10)
這兩個解聯立 請問要如何解n呢?
同餘的符號不會打 只好用 =
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.253.156.37
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1396356327.A.565.html