Re: [理工] 103 清大资工 离散

楼主: Honor1984 (希望愿望成真)   2017-03-17 14:56:10
※ 引述《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
作者: shownlin (哈哈阿喔)   2017-03-17 16:06:00
请问H大,这题目是否是唯一解?
楼主: Honor1984 (希望愿望成真)   2017-03-18 01:16:00
应该不是 不同的递回式可以有同样的解
作者: jerry900287 (卤蛋)   2017-03-18 23:57:00
感谢详解! 可是这样我还是觉得后面(mod m)感觉是装饰 哈哈?
楼主: Honor1984 (希望愿望成真)   2017-03-19 02:44:00
我用的是mod的性质 题目中的m跟实际上什么数值无关 就像题目问f(x)=x^2+kx是否为2次函数 k多少根本不重要

Links booklink

Contact Us: admin [ a t ] ucptt.com