CUMTOJ:algorithm-快速幂(题解）

题目描述

输入 

多组测试样例，最多50组。每组测试样例给定一个整数x(1<=x<=25000)

输出

对每个样例，输出一行，代表f(x)对100000007取余的结果。

样例输入

3
4
5

样例输出

33
289
3414

python代码

while(1):
    n=eval(input())
    temp=0;
    for i in range(1,n+1):
        temp+=pow(i,i,100000007)
    value=(temp+1)%100000007
    print(value)