[理工] 103 清大資工 離散

看板Grad-ProbAsk作者時間7年前 (2017/03/17 13:54), 7年前編輯推噓2(2推 0噓 5→)
留言7則, 3人參與, 最新討論串1/2 (看更多)
如圖 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
推
03/17 14:47, , 1F
an有mod m跟沒mod m是不同sequence阿
03/17 14:47, 1F
還是有點不太懂QQ 不同sequence?
推
03/17 15:01, , 2F
借問這個mod m是代表同餘還是取餘數？
03/17 15:01, 2F
→
03/17 15:04, , 3F
這樣應該要如何展開這個遞迴式
03/17 15:04, 3F
我也看得亂亂的 哈哈 ※ 編輯: jerry900287 (61.230.76.153), 03/17/2017 15:59:40
→
03/17 16:09, , 4F
同餘和取餘數都說的通吧，這題用到的觀念就是相乘後取
03/17 16:09, 4F
→
03/17 16:10, , 5F
餘數會等於取餘數後再相乘
03/17 16:10, 5F
→
03/17 16:11, , 6F
所以你就把an=n!寫成遞迴式，然後補個(mod m)就好
03/17 16:11, 6F
→
03/17 16:12, , 7F
這樣感覺是用到同餘的觀念不知道有沒有錯
03/17 16:12, 7F
應該就單純後面補個(mod m)就好了喔? ※ 編輯: jerry900287 (1.163.10.25), 03/18/2017 23:56:05
‣ 更多 jerry900287 的文章
文章代碼(AID): #1OoteCHZ (Grad-ProbAsk)
‣ 更多 jerry900287 的文章
文章代碼(AID): #1OoteCHZ (Grad-ProbAsk)