循环节 HDU1005
2015-09-02 09:59
232 查看
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int arr[10000]; int main() { int a,b,n,s,e; while(scanf("%d%d%d",&a,&b,&n)!=EOF) { if(a==0&&b==0&&n==0) break; memset(arr,0,sizeof(arr)); arr[1]=arr[2]=1; int flag=1; for(int i=3;i<=n&&flag;i++) { arr[i]=(arr[i-1]*a+arr[i-2]*b)%7; for(int j=2;j<i;j++) { if(arr[j]==arr[i]&&arr[j-1]==arr[i-1]) { s=j; e=i; flag=0; break; } } } if(!flag) { int se=(n-s)%(e-s); cout<<arr[se+s]<<endl; } else { cout<<arr <<endl; } } return 0; }
View Code
相关文章推荐
- Android之常见问题集锦Ⅱ
- C++中 模板Template的使用
- JDK 1.7源码阅读笔记(三)集合类之LinkedList
- tomcat 旧版本下载地址
- Ubuntu 14.10 配置 samba 服务器
- 在Eclipse中使用JUnit4进行单元测试(下)
- jQuery入门教程
- Linux下Nodejs安装(完整详细)
- 在JSP页面中输出JSON格式数据
- 表单提交没数据
- Hadoop学习4_CentOS6.5系统下Hadoop2.6.0集群增加机器详细操作
- Android 5.1 SDK下载与配置
- UVA 11491 在线处理
- ios 修改字体
- ListView优化(二) 禁用ListView的fling
- CentOS 6.5 Python 2.6.6+Flask 用wsgi方式部署在Apache 2.2.15下
- 添加 Android Framework 到 Adt
- hdu3037 lucas 定理 组合数取模
- 字符串之把char类型组成的字符串循环右移n位
- WMI Backdoor 三好学生