Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41692 Accepted Submission(s): 8995
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
Sample Output
Author
CHEN, Shunbao
Source
Recommend
JGShining
Statistic | Submit | Discuss | Note
自己写了一个找 周期 但是就是ac不了,下面的是百度上找的
#include<stdio.h>
int main()
{ int a,b,n;
while(scanf("%d %d %d",&a,&b,&n)!=EOF&&(a+b+n)!=0)
{
int f1=1,f2=1,f3=1,t,r[8][8]={0},i,flag=0,x;
for(i=3;i<=n;i++)
{ f3=(a*f2+b*f1)%7;
r[f1][f2]=i;
f1=f2;
f2=f3;
if(r[f1][f2]&&flag==0)
{
t=i-r[f1][f2]+1;
i=r[f1][f2]-3;
n=(n-i)%t+i ;
if(n==i)
n=t+i;
if(n==(i+1)) {f3=f1;break;}
if(n==(i+2)) {f3=f2;break;}
i+=2;
flag=1;
}
}
printf("%d\n",f3);
}
return 0;
}
分享到:
相关推荐
北师大版初中数学找规律题 本资源摘要信息是基于北师大版初中数学找规律题的内容,总结了找规律题的知识点和解题思路。 一、数字排列规律题 * 规律题的解题思路:实施特殊向一般的简化;具体方法和步骤是(1)...
初中数学中的找规律题 在初中数学中,找规律题是一类非常重要的题目,它们可以帮助学生培养创新型人才的能力,提高考试成绩。但是,怎样才能把这种题目做好,却是一个值得探究的问题。下面,我们将从代数中的规律和...
在初中数学的学习过程中,找规律题是一种常见的题型,它主要考察学生的逻辑推理能力和抽象思维能力。这类题目通常会给出一系列数字、图形或符号,要求学生发现其中的规律,并根据规律推断出未知的部分。以下是一些解...
初中数学找规律题 本资源摘要信息是基于初中数学找规律题的文件信息,涵盖了多种数学概念和规律,旨在帮助学生发现和总结数学规律。 1. 数制与二进制: 在电子数字计算机中,使用的是二进制,只需要两个数码:0 ...
1. **找规律习题**:在七年级数学中,找规律是重要的基础知识,通过分析数字序列的变化规律来推断下一个数字或解决特定问题。例如,题目中的多位数构造规则是:每位数字是由前一位数字乘以2得到,如果积是一位数则...
【七年级数学找规律题】涉及的是初等数学中的序列与数列、几何图形变化以及代数计算的规律性问题。这些题目旨在培养学生的逻辑推理能力和观察力,通过寻找特定模式来归纳出一般性的结论。 1. **数字排列规律题**: ...
初一数学找规律题讲解重点.doc
这篇文档是针对五年级下册数学的一份找规律练习题集,主要涵盖了排列组合、数列、图形规律、计数方法等数学概念。下面将详细解释这些知识点。 1. **填空题**: - 题目涉及到的是数列求和的问题。当框出的数增加时...
首先,找规律题的一般步骤分为三个阶段: 1. 观察:对给出的数据或序列进行仔细观察,发现其中的模式和特点。 2. 找出规律:识别每个数与它的位置(序号)之间的关系,例如等差关系、平方关系等。 3. 实验验证:利用...
小学一年级的数学找规律练习题主要集中在培养孩子们的观察力和逻辑思维能力,通过一系列的图形和数字排列,让学生发现并理解其中的规律。这些题目是孩子早期接触数学思维的重要方式,有助于他们形成数学思维习惯。 ...
六年级数学下册第六单元整理与复习4数字思考第1课时找规律习题课件新人教版20200326270
这份资料是一年级下册的数学练习,主要涵盖了找规律这一主题。找规律是数学学习中的基础概念,旨在培养学生的逻辑推理能力和模式识别能力。练习题包括了多种类型的规律题目,如数字序列、图形排列等。 一、数字序列...
小学一年级数学找规律练习题.pdf
一年级数学找规律专项练习题汇总.pdf
这份资料是一年级学生的找规律练习题集,旨在帮助孩子们学习和掌握基本的数学规律,包括数字序列、图形排列以及简单的算术操作。练习题涵盖了多种类型的规律,如等差数列、交替出现的图形和数字模式等。 1. **数字...
总的来说,《找规律》练习题主要训练孩子的逻辑推理和抽象思维能力,通过观察、分析和应用,孩子们可以掌握一系列的数学规律,并将其运用到日常学习中。这些技能不仅在数学学科中至关重要,也在解决其他学科甚至日常...
2. 找规律题,旨在训练学生观察和发现数字间的关联,例如可能需要找到一个数列,使得每一项都与前一项相差相同的数。答案不唯一,关键在于识别出规律。例如,如果一个数列是递增的,那么下一个数字可能就是前一个...
"初中数学找规律专项练习题集(含答案解析)" 本资源是一个初中数学找规律专项练习题集,包含答案解析。该资源涵盖了初中数学的多个方面,包括数列、规律、代数、几何、计数制等。通过这份资源,学生可以深入理解...
这篇文档是针对小学一年级学生设计的一份数学复习资料,主要涉及的是找规律这一知识点,旨在帮助学生理解和掌握数字、图形的排列规律,并能根据规律填写缺失的部分。在数学的学习中,找规律是一种基本的思维训练,它...