杭电 OJ1005Number Sequence(循环节)
来源:互联网 发布:淘宝如何手动上传 编辑:程序博客网 时间:2024/05/28 06:04
Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137754 Accepted Submission(s): 33375
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
Author
CHEN, Shunbao
#include<stdio.h>#include<string.h>int f[1000000];using namespace std;int main(){ int a,b,n; while(~scanf("%d%d%d",&a,&b,&n)) { if(a==0&&b==0&&n==0)break; f[1]=1; f[2]=1; int i; for(i=3; i<=1000; 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]; printf("%d\n",f[n]); }}
0 0
- 杭电 OJ1005Number Sequence(循环节)
- 杭电 1005 Number Sequence()
- Number Sequence(杭电1005)
- 杭电1005 Number Sequence(规律)
- 杭电 1711 Number Sequence(kmp)
- [杭电]Number Sequence
- 杭电hdu_1005_Number Sequence
- 杭电 2053(循环)
- hdu1005 Number Sequence(找循环节)
- hdu 1005 Number Sequence(循环节)
- 【循环节】数列 sequence
- hdu1005Number Sequence(循环节)
- 杭电2522 A simple problem(求循环节)
- 杭电acm 2802F(N)(循环节)
- 杭电acm1005 Number Sequence
- 杭电1005 Number Sequence
- 杭电1711 Number Sequence
- 杭电 1711 Number Sequence
- JavaScript停止冒泡和阻止浏览器默认行为
- Android Studio快捷键大全
- javaSE(25)(枚举)
- input_register_device()浅析
- 【国密算法那点事儿】解读DES和SM4、RSA和SM2及SHA和SM3
- 杭电 OJ1005Number Sequence(循环节)
- Qt加载图资源的方法
- Equality and Hashing
- 线性表的顺序表示和实现
- Java生成时间戳
- 数据挖掘十大算法翻译——6PageRank
- LayoutInflater
- android studio上git的使用
- 【C++】UTF-8字符和GB2312字符相互转换函数