题目描述 有一天集训队的学弟们正在计算一堆数,但是dreamstart感觉他们算的太慢了,就让他们坐在一起想出一个快速计算的方法,但是由于他们一时想不出来,想让你帮助他们.他们说现在有一个数列,要算出第 i 个数的 i 次幂并且把每个数计算出来的值加到一起,最后答案模10000019. 聪明的你可以帮助他们吗? 输入描述 第一行有一个整数n,n <= 1e5接下来一行有n个数,每个数的大小不超过1e16 输出描述 输出取模之后的和 思路 快速幂取模运算 #include<bits/stdc++…