※ 引述《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

請問H大，這題目是否是唯一解？

應該不是 不同的遞迴式可以有同樣的解

感謝詳解! 可是這樣我還是覺得後面(mod m)感覺是裝飾 哈哈?

我用的是mod的性質 題目中的m跟實際上什麼數值無關 就像題目問f(x)=x^2+kx是否為2次函數 k多少根本不重要