题目详情
给定a和n,计算a+aa+aaa+aaaa+…+a…a(n个a) 的和。
输入描述:
测试数据有多组,以文件结尾。每行输入a,n(1<=a,n<=1000000)。
输出描述:
由于结果可能比较大,所以请输出答案mod 1000000007。
答题说明
输入样例:
1 10
输出样例:
234567893
参考思路:假设已求出k个连续的a对1000000007取模的结果result,那么k+1个连续的a对1000000007取模的结果
为(result×10^length + a)%1000000007,,其中length为a的长度,详见代码。
通过了的源代码:
你要以乐观的态度看待这个世界,你会发现世界是如此得美好