Re: [理工] 103 清大資工離散

看板Grad-ProbAsk作者Honor1984 (希望願望成真)時間8年前 (2017/03/17 14:56)推噓1(1推 0噓 5→)

留言6則, 3人參與討論串2/2 (看更多)

※ 引述《jerry900287 ()》之銘言： : 如圖 http://i.imgur.com/vTDlhAG.png

: 想請教各位大大 : 看了解答之後 : 題目的(mod m)是用來幹嘛的QQ : 感覺好像沒有甚麼用處阿 n為整數 a_(n-1) = (n-1)! (mod m) => na_(n-1) = n[(n-1)!] (mod m) => na_(n-1) = n! (mod m) 又因為a_n = n! (mod m) => a_n = na_(n-1) (mod m) for n >= 2 因為a_1 = 1 (mod m) 可令a_0 = 1 使a_n = na_(n-1) (mod m) for n >= 1 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.56.10.14 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1489733773.A.F9C.html

→

shownlin

03/17 16:06, , 1^F

03/17 16:06, 1^F

→

Honor1984

03/18 01:16, , 2^F

03/18 01:16, 2^F

推

jerry900287

03/18 23:57, , 3^F

03/18 23:57, 3^F