给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。
输入格式:
输入数字A与非负整数N。
输出格式:
输出其N项数列之和S的值。
输入样例:
1 3
输出样例:
123
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int A = input.nextInt();
int N = input.nextInt();
int[] a = new int[N];
int i;
int last = 0;
for(i=0;i<N;i++) {
last = last+A*(N-i);// last记录上一位计算结果,初始为0。与本为相加即得本位结果。
a[i] = last%10;//本位计算数值。如9*9=81%10=1, 留1
last = last/10; // 除10,留下进位. 如9*9=81/10=8, 进8
}
if(N==0) {
System.out.print("0");
}
for( i=N-1;i>=0;i-- ) {
System.out.print(a[i]);//按照数组输出
}
}
}