HDUACM 1005
来源:互联网 发布:rgb色温调节算法 编辑:程序博客网 时间:2024/05/17 07:11
http://acm.hdu.edu.cn/showproblem.php?pid=1005
#include <cstring>#include <cstdio>#include <cstdlib>#include<iostream>using namespace std; int rec[51]; int main(){ int a, b, n; rec[0] = rec[1] = rec[2] = 1; while(cin>>a>>b>>n&&(a!=0||b!=0||n!=0)) { int beg, end, flag = 0; for( int i = 3; i <= n && !flag; ++i ) { rec[i] = ( a * rec[i-1] + b * rec[i-2] ) % 7; for( int j = 2; j <= i - 1; ++j ) { if( rec[i] == rec[j] && rec[i-1] == rec[j-1] ) { beg = j, end = i; flag = 1; break; } } } if( flag ) { cout<<rec[beg+(n-end)%(end-beg)]<<endl; } else cout<<rec[n]<<endl; } return 0;}
0 0
- HDUACM 1005
- hduacm纪念
- HDUACM 1000
- HDUACM 1001
- HDUACM 1002
- HDUACM 1003
- HDUACM 1004
- HDUACM 1008
- HDUACM 1009
- HDUACM-1039
- HDUACM-2057 十六进制相加
- hduacm 1106 题解报告
- hduacm 2072 单词数
- HDUAcm(1872)--稳定排序
- hduacm 5480 Conturbatio前缀和
- hduacm 5433 Xiao Ming climbing题解
- hduacm 5464 Clarke and problem 题解
- HDUACM 1297 Children’s Queue(递…
- JAVA-This学习笔记
- PHPMailer的使用--邮件发送
- <转载>记录一下曾经遇到的坑爹的Exception,大家也可以在回帖中加入自己经常遇到的Exception以及解决办法
- 二分图的最小点覆盖
- 笔记(一):opencv(图像载入显示输出)
- HDUACM 1005
- Windows下Tuxedo的安装与配置-数据库
- 利用httpclient和多线程刷访问量代码
- poj 1050 最大子矩阵和
- Java核心技术之Comparator和Comparable在排序中的应用
- JQuery选择过滤器
- 程序猿如何保护眼睛方法.
- Windows下Tuxedo的安装与配置-无数据库
- firefox 默认的搜索引擎是baidu