Question

求大神关于C++斐波那契数列整除问题

Answer 1

用
同余
的方法:利用一个
二维数组
f[10001][4]，x[4]存放a,b,c,d四个数,
其中f[i
][4]分别表示第i个非波那切数除以x[j]的
余数
…j=1或2或3或4，
则现在处理f[i][j]，其实就是处理余数，再利用非
波数
的性质，
有
递推公式
f[i][j]=(f[i-1][j]+f[i-2][j])%x[j],因此f[i][j]的最大值都不会超过a、b、c、d这四个数的最大值…
则f[i][j]=0表示能
整除
x[j],那么f[i][j]全部不等于0则可..