用
同余
的方法:利用一个
二维数组
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则可..
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024