ACM杭电1005 Number Sequence
来源:互联网 发布:java float 相等 编辑:程序博客网 时间:2024/06/05 14:21
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
刚开始读这道题觉得很简单,就是一个公式而已,然后带进去翻译成代码即可,结果交了一次WA,然后找问题,才发现这个公式是个周期函数,于是自己打表,从1 1到10 10虽然没有全部打表,但也打了大部分,后面发现 7 7全0后面的8 8就与1 1重合了,于是感觉这是个周期函数,每套数据48个,然后就用nmod49让n能取到48。代码如下:
#include<iostream>#include<math.h>using namespace std;const int MAX_N=100000005;int f[MAX_N];int main(){int A,B,n;while (cin>>A>>B>>n){int T=0;int f1=0;f[0]=0;f[1]=1;f[2]=1;if(A==0&&B==0&&n==0)break;A=A%7;B=B%7;n=n%49;for(int i=3;i<=n;++i){f[i]=(A*f[i-1]+B*f[i-2])%7;}if(A==7&&B==7)cout<<"0"<<endl;if(A==0&&B==0)cout<<"0"<<endl;else cout<<f[n]<<endl;}return 0;}
0 0
- 杭电ACM 1005 Number Sequence
- 杭电acm 1005 Number Sequence
- ACM杭电1005 Number Sequence
- 杭电ACM 1005:Number Sequence
- 杭电ACM(1005)Number Sequence
- 杭电ACM 1005 Number Sequence
- 杭电ACM 1005 Number Sequence
- 杭电acm第1005题Number Sequence
- 杭电ACM第1005题——Number Sequence
- 杭电ACM刷题(2):1005,Number Sequence
- 杭电ACM 1005(Number Sequence)c++
- 杭电ACM-HDU1005-Number Sequence
- 杭电1005 Number Sequence
- 杭电 1005 Number Sequence
- 杭电 1005 Number Sequence
- 杭电1005 Number Sequence
- 杭电1005Number Sequence
- 杭电1005-Number Sequence
- 关于extern的使用
- 第四周项目二 分数类的雏形
- 【c语言】最大公约数
- 兔子-servlet的request中获取传来的int型参数
- Eclipse+Python+Pydev环境搭建
- ACM杭电1005 Number Sequence
- VC之按钮控件位置大小界面设置
- 安装python模块时出现:error: Setup script exited with error: command 'gcc' failed with exit status 1
- 兔子--java服务器端把对象列表转化为jsonarray
- 分数类的锥形
- 创建表单web页
- 选定数据库类型,搭建数据库
- 解决XRDP远程登录ubuntu系统无法恢复上次回话的问题
- JAVA 类集