杭电1005-Number Sequence

小鱼儿 2022-08-08 14:53 107阅读 0赞

# Number Sequence #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)**

Total Submission(s): 130991 Accepted Submission(s): 31832

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).

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 3
    1 2 10
    0 0 0

Sample Output

2
    5

这个题最后输出的数要针对7取余，必定是有规律的，找出循环节即可！

AC代码：

#include<cstdio>
    int f[1000];
    int main()
    {
    	long long n;
    	int a,b,i;
    	while(scanf("%d%d%lld",&a,&b,&n),a||b||n)
    	{
    		f[0]=1;
    		f[1]=1;
    		for(i=2;i<200;i++)
    		{
    			f[i]=(a*f[i-1]+b*f[i-2])%7;
    			if(f[i]==1&&f[i-1]==1)
    			break; 
    		}
    		int x=(n-1)%(i-1);
    		printf("%d\n",f[x]); 
    	 } 
    	 return 0;
     }

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电oj1711】Number Sequence

Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (

待我称王封你为后i/ 2022年09月25日 06:28/ 0 赞/ 161 阅读

相关【杭电1905】Pseudoprime numbers

![这里写图片描述][20160723153020188] ![这里写图片描述][20160723153030237] 伪素数，只要看懂题别把素数算进来算就ok

比眉伴天荒/ 2022年09月24日 03:28/ 0 赞/ 133 阅读

相关杭电1005-Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

小鱼儿/ 2022年08月08日 14:53/ 0 赞/ 108 阅读

相关杭电1018-Big Number（大数）

Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

淡淡的烟草味﹌/ 2022年08月04日 10:46/ 0 赞/ 138 阅读

相关【hdoj1005】Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

骑猪看日落/ 2022年07月15日 07:59/ 0 赞/ 121 阅读

相关 hdu 1005 Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

川长思鸟来/ 2022年06月17日 13:17/ 0 赞/ 146 阅读

相关 hdu 1005 Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

不念不忘少年蓝@/ 2022年06月16日 01:14/ 0 赞/ 170 阅读

相关杭电1005

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

小鱼儿/ 2022年06月05日 11:52/ 0 赞/ 158 阅读

相关杭电acm_1005Number Sequence

[http://acm.hdu.edu.cn/showproblem.php?pid=1005][http_acm.hdu.edu.cn_showproblem.php_pid

缺乏、安全感/ 2021年12月13日 03:45/ 0 赞/ 261 阅读

相关 hdu 1005 Number Sequence

hdu 1005 Number Sequence 题意题解源代码 [传送门][Link 1] 题意现有有这样的一个递推式：

清疚/ 2021年10月13日 01:59/ 0 赞/ 254 阅读