[理工] 103 清大資工 離散

[jerry900287 ()]

如圖 http://i.imgur.com/vTDlhAG.png

想請教各位大大

看了解答之後

題目的(mod m)是用來幹嘛的QQ

感覺好像沒有甚麼用處阿



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.76.153
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1489730060.A.463.html
推 w181496: an有mod m跟沒mod m是不同sequence阿
還是有點不太懂QQ 不同sequence?
推 shownlin: 借問這個mod m是代表同餘還是取餘數？
→ shownlin: 這樣應該要如何展開這個遞迴式
我也看得亂亂的 哈哈
※ 編輯: jerry900287 (61.230.76.153), 03/17/2017 15:59:40
→ yupog2003: 同餘和取餘數都說的通吧，這題用到的觀念就是相乘後取
→ yupog2003: 餘數會等於取餘數後再相乘
→ yupog2003: 所以你就把an=n!寫成遞迴式，然後補個(mod m)就好
→ yupog2003: 這樣感覺是用到同餘的觀念不知道有沒有錯
應該就單純後面補個(mod m)就好了喔?
※ 編輯: jerry900287 (1.163.10.25), 03/18/2017 23:56:05