杭电1005,为什么周期是49?各位大神,我最近做了杭电1005的题目,虽然AC了,但是还是有点不明白.我不明白为什么周期是49.我明白是指f(n-1)有7种可能,f(n-2)有7种可能,所以共有49种可能,所以超过49的
来源:学生作业帮助网 编辑:六六作业网 时间:2024/09/09 01:35:56
杭电1005,为什么周期是49?各位大神,我最近做了杭电1005的题目,虽然AC了,但是还是有点不明白.我不明白为什么周期是49.我明白是指f(n-1)有7种可能,f(n-2)有7种可能,所以共有49种可能,所以超过49的
杭电1005,为什么周期是49?
各位大神,我最近做了杭电1005的题目,虽然AC了,但是还是有点不明白.
我不明白为什么周期是49.
我明白是指f(n-1)有7种可能,f(n-2)有7种可能,所以共有49种可能,所以超过49的数,一定在这里面.但是,我不明白的是,为什么是重复的.就是,为什么第50个就对应第一个呢?为什么不对应第2个呢?是通过什么公式或者定理确定的呢?一时想不通,希望大家帮下忙,谢谢.
杭电1005,为什么周期是49?各位大神,我最近做了杭电1005的题目,虽然AC了,但是还是有点不明白.我不明白为什么周期是49.我明白是指f(n-1)有7种可能,f(n-2)有7种可能,所以共有49种可能,所以超过49的
并不是所有输入对应的周期对应的都是49,如果A=7,B=7的话周期为1
所以49只是最大可能周期.
并不是所有输入对应的周期对应的都是49,如果A=7,B=7的话周期为1
所以49只是最大可能周期。好吧,即使49是最大的,那么,为什么就是这样一个周期呢?举个例子,第50个就对应第一个呢?为什么不对应第2个呢?是通过什么公式或者定理确定的呢?同余定理 a%c+b%c=(a+b)%c 当A=1,B=1时,f(n)各项就构成了一个斐波那契数列,而斐波那契数列的余数是有周期性的。 参考htt...
全部展开
并不是所有输入对应的周期对应的都是49,如果A=7,B=7的话周期为1
所以49只是最大可能周期。
收起