Number Sequence

r囧r小猫 2022-08-10 05:51 2阅读 0赞

## Number Sequence ##

##### Time Limit: 1000ms Memory limit: 65535K 有疑问？点这里^\_^ #####

## 题目描述 ##

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

## 输入 ##

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.

## 输出 ##

For each test case, print the value of f(n) on a single line.

## 示例输入 ##

1 1 3
    1 2 10
    0 0 0

## 示例输出 ##

2
    5

## 来源 ##

ZJCPC2004

#include<stdio.h>    
    int main()    
    {    
        int i,j,n,m,k,t,f1,f2,f3;    
        while(scanf("%d %d %d",&n,&m,&k)&&(n||m||k))    
        {    
            f1=1;    
            f2=1;    
            if(k==1)    
                printf("%d\n",f1);    
            if(k==2)    
                printf("%d\n",f2);    
            if(k>=3)    
            {    
                for(i=3;i<=k;i++)    
                {    
                    f3=(f2*n+f1*m)%7;    
                    f1=f2;    
                    f2=f3;    
                }    
                printf("%d\n",f3);    
            }    
        }    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 HDU 1711 Number Sequence

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

淩亂°似流年/ 2022年09月29日 15:53/ 0 赞/ 158 阅读

相关 Number Sequence

Number Sequence Time Limit: 1000ms Memory limit: 65535K 有疑问？点这里^\_^ 题目描述 A numb

r囧r小猫/ 2022年08月10日 05:51/ 0 赞/ 3 阅读

相关 Number Sequence（kmp模板）

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

Bertha 。/ 2022年08月02日 13:39/ 0 赞/ 134 阅读

相关【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 赞/ 171 阅读

相关 HDU1711-Number Sequence

Number Sequence Problem Description Given two sequences of numbers : a\[

系统管理员/ 2022年06月03日 04:40/ 0 赞/ 131 阅读

相关 hdu1711 Number Sequence

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

亦凉/ 2022年05月30日 06:25/ 0 赞/ 187 阅读

相关 Q - Number Sequence

题目描述： Given two sequences of numbers : a\[1\], a\[2\], … , a\[N\], and b\[1\], b\[2\]

淩亂°似流年/ 2022年03月21日 13:20/ 0 赞/ 178 阅读

相关 hdu 1005 Number Sequence

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

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