永发信息网

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

答案:1  悬赏:0  手机版
解决时间 2021-11-30 06:29
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
最佳答案
f(n)的值一定是0-6之间的一个数,共7种情况,f(n-1)和f(n-2)同样如此。所以,在A和B固定的前提下,A * f(n - 1) + B * f(n - 2)的组合有7×7种情况。也就是说,最多有49种组合方式。因此,超过49以后,必定存在循环。
C代码如下:

#include
int main()
{
int f[50],a,b,n,i;
while(scanf("%d%d%d",&a,&b,&n)!=EOF)
{
if(a==0&&b==0&&n==0) break;
// f[0]=0;
f[1]=f[2]=1;
for(i=3;i<=49;i++)
f[i]=(a*f[i-1]+b*f[i-2])%7;
printf("%d\n",f[n%49]);
}
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
秦朝有哪些战争
利川市恩施齐跃桥小学我想知道这个在什么地方
为什么开不开
地砖晒太阳会坏掉吗? 家装剩下的地砖,放在
含有热字的成语
QQ上有一女生总是加了我又删了我又加又删,这
甘06j4图集第77页图是什么样子?
垫鼻梁对身体会产生什么伤害?在哪能做?
百度竞价里面,关键词的调价是根据什么来设置
田上 崔道融 解释
沧州名人高尔夫庄园停车场地址在什么地方,我
在百度上搜索这个名字,第二条严重侵犯了我的
搅拌机500型控制线路
I want this big box.I want this small box.
既然牵了手又何必要放手呢?
推荐资讯
校园贷乱象具体指什么
单选题设NA表示阿伏加德罗常数的值,下列叙述
恶霸欺负小孩子,看看小宝又是怎样欺负恶霸的
有哪位学姐学长知道往年美术单招的优秀试卷吗
有一首歌女生唱的歌词中有聚了散了
caxa线切割为什么从CAD中传过来的图尺寸和CAD
dnf黑暗武士可以轻甲和板甲混搭吗?
东莞2地铁2号线经过牛山外经工业园吗?
单选题已知直线的倾斜角为45°,在y轴上的截
DNF高级钻石硬币有什么用?
国知局模拟考试软件如何导入新题目
<the remains of the day>书的梗概!注意!不是
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?