求S=a+aa+aaa+aaaa+aa...a的值

问题描述：求S=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字，由输入a（1 <= a <= 9)表示，相加的元素个数由输入b（b<= 1000)表示。

这个算法的优点在于，不用考虑数据溢出问题，因为，当a和b都比较大的时候，结果可能会非常大，甚至可能溢出，因此这里将计算结果保存为字符串处理。

Java代码如下：

import java.util.*;
 class Test {
	  public static String sum(int a, int b)  {
	    StringBuilder builder = new StringBuilder();        //存储计算结果
	    int extra = 0;                                      //存储进位

	    while(b>0){
	      int value = a * b + extra;                        //将该位上所有的进行累加，并加上低位的进位
	      extra = value / 10;                               //求进位
	      builder.append(value % 10);                       //将最终结果的对应位添加到结果，倒序添加
	      b--;
	    }

	    while (extra > 0) {                                //进位未处理完，接着处理
	      builder.append(extra % 10);
	      extra /= 10;
	    }
	    return builder.reverse().toString();                //将运算结果反转，并返回
	  }
	}
 
public class Main {
	public static void main(String[] args) {
	  int a=9,b=3;
	  System.out.print("S="+a+"+...+");
	  for(int i=1;i<=b;i++)
		  System.out.print(a);
	  System.out.println("="+Test.sum(a,b));
	  
	}

}

输出为：

S=9+...+999=1107