51nod 1126 求循环节 注意mod与%区别
2017-08-18 15:44
246 查看
1126 求递推序列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题收藏关注有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。Input
输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9)Output
输出f(n)的值。Input示例
3 -1 5Output示例6这个道题目让我对取余(模)有了全新的认识,我们需要讨论的有2个问题1、循环节最多有多少个,其实很简单就是7*7, 49个想一想对于每一个数位对7取模后一共有7个可能,那么每循环7次这个数位上的值也只有7种变化可能,那有一次的变化和前面的其中一次相同时,那肯定就是一个循环了;2、关于取模问题;a%b的值正数取余于正数是相同的,但是余数的符号于被除数的符号相同 ;这是c++里面的取模,但是在这一题mod是求出非负的值,我们需要在原来结果上加上一个mod,就是我们需要结果3、需要注意的小问题,在下面的代码中for循环一定要加49这个限制条件,因为如果只依靠 f[i]==1&&f[i-1]==1这个条件有可能跳不出循环 比如 a=7,b=7[cpp] view plain copy print?<span style=“font-size:18px;”>#include<cstdio>typedef long long LL;LL f[50];int main(){f[1]=f[2]=1;LL a,b,n;scanf(”%lld%lld%lld”,&a,&b,&n);LL i,len=2;for(i=3;i<=49;++i){f[i]=((a*f[i-1]+b*f[i-2])%7+7)%7;if(f[i]==1&&f[i-1]==1)break;}i-=2;f[0]=f[i];printf(”%lld\n”,f[n%i]);return 0;}</span>
相关文章推荐
- 51nod 1126 求递推序列的第N项 思路:递推模拟,求循环节。详细注释
- 51nod 1126 求递推序列的第N项 思路:递推模拟,求循环节。详细注释
- JAVA中Long 类型和long类型的区别(注意大小写)
- win32,win64编程永恒;语言编程需要注意的64位和32机器的区别
- 51nod 1126 求递推序列的第N项
- SpringMVC中关于@Resource与@Autowired注解的区别和使用注意事项
- 【51NOD-0】1008 N的阶乘 mod P
- 51Nod-1046 A^B Mod C【快速模幂】
- 在iOS中读取通讯录中联系人电话号码时需要注意的版本区别
- 外观模式(注意区别于中介者模式)
- C++学习笔记-类定义的注意事项和C#的区别
- 取模(mod)与取余(rem)的区别
- ios开发中类方法与self的注意点 与实例方法区别
- document.getElementById与getElementsByName的区别(注意后者多个S)
- printf sprintf wsprintf fprintf 区别及注意点
- 复杂链表的复制(注意深拷贝和浅拷贝的区别)(特殊的双向链表)
- C语言编程需要注意的64位和32机器的区别
- SQL中Having与Where的区别及注意
- 解决MyEclipse10.1导出War包报错的问题(注意与10.7版的区别)
- 函数、数组区别以及函数注意点和回调函数,以及删除字符串中出现次数最少的字符的程序