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

题目详情

给定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的长度,详见代码。

通过了的源代码:

你要以乐观的态度看待这个世界,你会发现世界是如此得美好

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

相关文章:

你感兴趣的文章:

标签云: