题目1051：数字阶梯求和

最新推荐文章于 2022-03-11 19:22:15 发布

原创最新推荐文章于 2022-03-11 19:22:15 发布 · 942 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种使用Java实现的算法，该算法能够高效地计算形如a+aa+aaa+...+a(n个a)的数列之和。输入包括整数a和n，输出为给定数列的总和。

/************************************
题目描述：
给定a和n，计算a+aa+aaa+a...a(n个a)的和。
输入：
测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。
输出：
对于每组输入,请输出结果。
样例输入：
1 10
样例输出：
1234567900
 */
import java.math.BigInteger;
import java.util.Scanner;


class Main
{
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		int a, n;
		
		while (cin.hasNext())
		{
			a = cin.nextInt();
			n = cin.nextInt();
			
			BigInteger biga = BigInteger.valueOf(a);
			BigInteger ans = BigInteger.valueOf(0);
			
			while (n > 0) 
			{
				ans = ans.add(biga);
				biga = biga.multiply(BigInteger.valueOf(10));
				biga = biga.add(BigInteger.valueOf(a));
				n--;
			}
			
			System.out.println(ans.toString());
		}
	}
}