厦门大学线下编程比赛第一题:求和

  • 编程语言要求:Java C# C C++
  • 难度等级:
  • 有效期: 2014-11-05 至 2015-12-05
  • 答题时长:120分钟

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

输入描述:

测试数据有多组,以文件结尾。每行输入a,n(1<=a,n<=1000000)。

输出描述:

由于结果可能比较大,所以请输出答案mod 1000000007。



import java.util.Scanner;

public class Main {
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int mod = 1000000007;
		while(sc.hasNext()){
			String a = sc.next();
			int num = sc.nextInt();
			long res = 0;
			StringBuilder sb = new StringBuilder();
			for(int i=0;i<num;i++){
				if(a.length()*i<=10){
					sb.append(a);
					res = (Long.parseLong(sb.toString())+res)%mod;
				}else{
					res = (Long.parseLong(sb.toString())+res)%mod;
				}
			}
			System.out.println(res);
		}
		sc.close();
	}
}


你可能感兴趣的:(java)