HDU1005

最新推荐文章于 2021-03-01 12:26:30 发布

TRQYC

最新推荐文章于 2021-03-01 12:26:30 发布

阅读量299

点赞数 1

CC 4.0 BY-SA版权

分类专栏： HDU

本文链接：https://blog.youkuaiyun.com/TRQYC/article/details/51095213

HDU 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过用户输入的三个整数参数a、b、n来生成一个周期性的数值序列，并计算并输出序列中第n项的值。该程序利用了模运算来简化计算过程，并通过一个动态数组存储序列中的值以避免重复计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

using namespace std;

int main(){
	int a,b,n,i,f[53]={1,1,1};
	while(scanf("%d%d%d",&a,&b,&n)&&a&&b&&n){
		a%=7;b%=7;
		for(i=3;i<53;i++){
			f[i]=(a*f[i-1]+b*f[i-2])%7;
			if(f[i]==1&&f[i-1]==1)
				break;
		}
		i=i-2;
		n%=i;
		f[0]=f[i];
		printf("%d\n",f[n]);
	}
	return 0;
}