摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=35381005题目大意:告诉你f[1]=1, f[2]=1, f[n]=(A*f[n-1]+B*f[n-2])%7;然后输入A,B,n,让你求f[n]。解题思路:解法1:n比较大,给你这样递推式子一般不可能让你全部求出来,一般是有规律可寻的。只要在递推的过程中发现f[n-1]==f[1],f[n]==f[2],停止递推。把它多少个数循环一次记录下来,然后只需要用 阅读全文
posted @ 2012-12-10 12:53 Mr. Ant 阅读(325) 评论(0) 推荐(0) 编辑