数字阶梯求和_1051

题目描述：

给定a和n，计算a+aa+aaa+a...a(n个a)的和。

输入：

测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。

输出：

对于每组输入,请输出结果。

样例输入：

1 10

样例输出：

1234567900

#include<stdio.h>
int main(){
    int a,n,sum,i,t;
    t=sum=0;
    scanf("%d,%d",&a,&n);
    for(i=0;i<n;i++){
        t=t*10+a;
        sum+=t;
    }
    printf("%d",sum);
    return 0;
}
超时了。

import java.util.Scanner;
  
public class Main{
    public static void main(String args[]) {
        Scanner cin = new Scanner(System.in);
        while (cin.hasNext()) {
            int a = cin.nextInt();
            int n = cin.nextInt();
            int[] sum = new int[1000];
            int count = 0;
            for (int carry = 0, i = 0; i <= n; i++) {
                sum[i] = ((n - i) * a + carry) % 10;
                carry = ((n - i) * a + carry) / 10;
                if (sum[i] == 0)
                    count++;
            }
            if (count == n + 1) {
                System.out.println(0);
            } else {
                for (int i = n; i >= 0; i--) {
                    if (i == n && sum[i] == 0) {
                        continue;
                    } else {
                        System.out.print(sum[i]);
                    }
                }
                System.out.println();
  
            }
        }
    }
}