hdu 1005 找规律(好坑!!)
来源:互联网 发布:c语言编程入门书籍 编辑:程序博客网 时间:2024/06/06 01:32
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
Input
The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.
Output
For each test case, print the value of f(n) on a single line.
Sample Input
1 1 31 2 100 0 0
Sample Output
25
这题评测机有问题,周期用中间变量会出错,for循环数据不当会出错
#include<iostream>#include<cstring>#include<string>#include<cmath>#include<cstdio>#include<vector>#include<stack>#include<map>#include<algorithm>#define inf 0x3f3f3f3f#define ll long longusing namespace std;int f[10010];int main(){ int a,b,n; while(cin>>a>>b>>n) { if(a==0&&b==0&&n==0) return 0; f[1]=1; f[2]=1; int i; for(i=3;i<=10000;i++) { f[i]=(a*f[i-1]+b*f[i-2])%7; if(f[i]==1&&f[i-1]==1) break; } n=n%(i-2); f[0]=f[i-2]; cout<<f[n]<<endl; } return 0;}
0 0
- hdu 1005 找规律(好坑!!)
- HDU 1005 找规律
- hdu (找规律)
- hdu 1005 找规律(循环点)
- HDU——1005(找规律)
- hdu 1005 Number Sequence(找规律)
- HDU 1005-Number Sequence(找规律)
- HDU 1005数列找规律
- hdu 2608(找规律)
- hdu 1165(找规律)
- hdu 5439(找规律)
- hdu 6129(找规律)
- hdu 5963(找规律)
- HPUoj题目 1080 做幻方(找规律,格式好坑)
- HDU 5500+HDU 1097 (找规律)
- HDU 1005 循环节(找规律题目)
- HDU 1005 Number Sequence(找规律,思维)
- hdu 1005(找规律--循环节)
- Insight mvc:interceptor 解析、执行顺序
- 探索C++0x: 3. 右值引用(rvalue reference)
- ZMQ和MessagePack的简单使用(转)
- MFC之ListControl控件
- Retrofit知识点
- hdu 1005 找规律(好坑!!)
- Microsoft SQL Server 2008 基本安装说明
- Android String Reseourse format 格式化字符串问题
- apache kafka监控系列-KafkaOffsetMonitor
- POJ 1274-The Perfect Stall(二分图匹配/最大流问题)
- Python快速学习第二天
- 二叉树、二叉查找树
- Spring自动装配
- 快速求栈或队列中的最大值