n个a数相乘,是a的n次幂,对于a的n次幂,我们可以用一种快速幂的方法去实现。
如下函数Pow是计算a的b次幂对mod取模(取余数):
其实,对于n个a相加,我们也可以用这种思想 现在,请计算n个a相加的值,对mod取余后的结果
1 9 3 10
7