HDU 1005 Number Sequence【循环节(取模)】
来源:互联网 发布:淘宝隐形降权查询网站 编辑:程序博客网 时间:2024/06/06 03:17
Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 158149 Accepted Submission(s): 38735
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
坑
AC代码:
#include<cstdio>int a[111];int main(){int N,A,B; a[1]=a[2]=1; while(~scanf("%d%d%d",&A,&B,&N),A|B|N) {if(N<3) {printf("1\n"); continue;}if(A%7==0&&B%7==0) { printf(N>2?"0\n":"1\n"); continue; }int T;for(int i=3;i<100;++i) {a[i]=(A*a[i-1]+B*a[i-2])%7;if(a[i-1]==1&&a[i]==1) {T=i-1-1; break; } }N%=T;if(!N) printf("%d\n",a[T]);else printf("%d\n",a[N]);} return 0;}
0 0
- HDU 1005 Number Sequence【循环节(取模)】
- hdu 1005 Number Sequence(循环节)
- HDU 1005 Number Sequence 找循环节
- HDU 1005 Number Sequence 打表找循环节
- HDU 1005 Number Sequence (循环节)
- HDU 1005 Number Sequence (找循环节)
- HDU 1005 Number Sequence【循环节】
- HDU 1005 Number Sequence(循环节) *
- HDU 1005Number Sequence(循环节)
- NYOJ 427 & HDU 1005 Number Sequence(找循环节)
- hdu 1005 Number Sequence(智寻循环节)
- NYOJ 427 & HDU 1005 Number Sequence(找循环节)
- HDU 1005 Number Sequence (寻找循环节)
- HDU 1005 Number Sequence 【找循环周期(瞎搞)】
- HDU 1005 Number Sequence 找循环位置
- HDU-1005 Number Sequence 循环结
- hdu1005 Number Sequence(找循环节)
- HDU 1005 Number Sequence(循环周期是关键)
- C++中的虚函数的作用和使用方法
- iOS 框架模式(简述 MVC,MVP,MVVM 和 VIPER)
- 使用JavaScript解决网页图片拉伸问题
- POI读取Excel 各种特殊数字和类型的转换
- createBundle savedInstanceState) { super.onCreate(savedInstanceState);
- HDU 1005 Number Sequence【循环节(取模)】
- 图片大小自适应
- JAVA面向对象基础
- git clone error: The requested URL returned error: 403 Forbidden while accessing.
- quartz 数据库表含义解释
- VS2008—LINK error: cannot open file 'LIBC.lib'
- Spring 中 DirectFieldAccessor 类的使用
- RxJave源码解析(一)
- KOOCAN美食课堂—中国潮州不止只有牛肉丸,还有这个!