HDU-1013

最新推荐文章于 2021-01-15 15:09:31 发布

原创最新推荐文章于 2021-01-15 15:09:31 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用Java实现的数列生成算法，通过用户输入的三个整数参数a、b和n，程序会生成一个特定的数列，并输出该数列中第n项的值。数列的生成规则为：每一项都是前两项乘以特定系数后再取模7得到的值。

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

import java.util.Scanner;

public class Num_Sequence {
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		int a,b;
		int n;
		
		while(cin.hasNext())
		{
			a=cin.nextInt();
			b=cin.nextInt();
			n=cin.nextInt();
			if(a==0&&b==0&&n==0)
			{
				System.exit(0);
			}
			
			int f[]=new int[49];
			for(int i=1;i<49;i++)
			{
				if(i==1 || i==2)
					f[i]=1;
				else
				{
					f[i]=(a*f[i-1]+b*f[i-2])%7;
				}
			}
			System.out.println(f[n%49]);
		}
	}
}