[理工] [離散] 103清大_遞回式子的建構

[kev72806 (想太多oo)]

想問各位這題的 a 小題
該怎麼同時建構出能算階層又能算餘數的式子呢

我作答的時候是寫兩個給他一個算階層一個算餘數然後備註跑完 bn 再跑 an 得解

可是這樣感覺弱弱的 ..
請求高手相助囉 ><

http://i.imgur.com/rq3A541.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.0.119
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1450667623.A.9DB.html
→ jerry031181: 感覺是這樣an=(n*an-1)(mod m) 初值a0=1
j 大意思是把餘數這個方法視為可以直接取的嘛 @@ 我也覺得那可能是我想太多了
※ 編輯: kev72806 (101.13.19.220), 12/21/2015 18:43:05