信了你的邪之杭电1005

#include<stdio.h>//若用递归函数实现应该怎么操作
int main()
{
int a,b,n,i,d,k;
int s[51]={0,1,1};//定义长度为51，s[0],s[1],s[2]分别为0,1,1的数组
while(scanf("%d%d%d",&a,&b,&n)!=EOF&&a+b+n)
{
for(i=3;i<52;i++)
s[i]=(a*s[i-1]+b*s[i-2])%7;//对7取余共有0到6这7种情况，a和b固定值，相乘再相加最多49种情况
for(i=3;i<52;i++)//最迟从50开始出现循环节
{
if(s[i]==s[1]&&s[i+1]==s[2])
break;
}
//printf("%d\n",n);
//printf("%d\n",i);
if(n<i)//i和1的s值相同
printf("%d\n",s[n]);
else
{
k=n;//用k来替换n，避免因改变原本输入数据而造成不必要的麻烦
d=n/(i-1);//i-1为循环长度
k-=d*(i-1);
printf("%d\n",s[k]);
}
}
} http://acm.hdu.edu.cn/showproblem.php?pid=1005

信了你的邪之杭电1005相关推荐

杭电oj2002c语言,杭电oj部分水 c语言源代码.doc
杭电oj部分水 c语言源代码俭陇勤匡擞极且妓愈谓蹄戍然爪祸蛔呆鞭貉幽鱼零决垛遵瞳勘召敢澜瓤脐哄般棉访才痢狐沏唇衬侗辐丈洛醋握掇螺运缚棠炳往蕉帚肪共权脓桅竿何沈掩镍线崇赎党服炊纹克见蹦达水捣凑倔充蹋砸 ...
疑邻盗斧 - 杭电节能信标限流争论
简介: 记录了竞赛组委会对于杭州电子科技大学信标组充电电源限流问题的调查过程. 关键词: 智能车竞赛,节能信标,杭州电子科技大学 01.疑云重重文章目录质疑一: 质疑二: 02.电源限流 03. ...
杭州电子科技大学-杭电信标一队
第一章引言全国大学生智能汽车竞赛是一项面向全国大学生以智能汽车为研究对象的科技竞赛,以"立足培养,重在参与,鼓励探索, 追求卓越"为指导思想.比赛形式有信标组.创意组等多种. ...
杭电考研经验贴———报考计算机专业，慎重！！！
杭电计算机硕士好考吗? 从前我不信,现在我信了!!! 这是一个坑... 杭电属于双非院校,充其量就是个普通重点大学,考研相比于985/211是不是好考一些.作为一名二本院校的学生,考杭电实在是太理想了 ...
“我不是坚强，我只是走投无路”，从职高到杭电、浙大、麻省计算机博士！...
点击上方"码农突围",马上关注这里是码农充电第一站,回复"666",获取一份专属大礼包真爱,请设置"星标"或点个"在看作者: ...
励志！从职高到杭电、浙大、MIT计算机博士！
转载自 | 知乎讲讲他的故事:从职高到MIT计算机博士录取 - 胡津铭的文章 - 知乎 https://zhuanlan.zhihu.com/p/360390223 周信静是我最好的朋友之一,也是 ...
我的杭电时代——考研篇
发表于 2008-5-31 22:16 我的杭电时代--考研篇很早以前就有写这篇文章的想法了,但我这人有个毛病,就是喜欢拖,等来不及了再急急忙忙的赶.这点非常不好,可惜我一直没改过来.呵呵.最近毕业 ...
双非计算机专业排名,计算机专业最新排名：西电第11，北邮第15，双非深大、杭电排前2...
计算机专业是目前被大家最看好的工科专业,每年报考计算机科学与技术的考生可以说是工科里面最多的,当然,计算机专业也差不多是每所高校都要开设的专业,学计算机专业就业面广,而且不需要做实验,也不用进车间,是 ...
从职高到杭电本科、浙大研究生、MIT计算机博士！
转载自 | 知乎讲讲他的故事:从职高到MIT计算机博士录取 - 胡津铭的文章 - 知乎 https://zhuanlan.zhihu.com/p/360390223 周信静是我最好的朋友之一,也是 ...
超励志！杭电第六次打入“ACM/ICPC”全球总决赛!
小编说: 前几天都在发考研初试/真题有关的内容,头条一直没有空余,所以现在才发. 杭电是计算机专业双非中最有名的学校之一,在公众号的投票[计算机最强的双非大学]中排名第一. [计算机最强的双非大学 ...

信了你的邪之杭电1005

信了你的邪之杭电1005相关推荐

最新文章

热门文章