首先看到题目我选择了暴力加法,结果毫无疑问地超时了......接着看别人的代码再自己查资料, 我有了思路 从n的a次方累加到n的b次方可以用等比数列求和公式得到 f(n) = (n^(b+1) - n^a)/(n-1)要求f(n) % 10000000033, n-1是一个很麻烦的地方,由此我找到了一个数学定理————费马小定理费马小定理讲的是如果p是一个质数,而整数x不是p的倍数,则有x^(p-1)%p = 1;这里10000000033是一个质数,而n-1显然不是其倍数,满足条件两边同时除以x得到x^(p-2) % p = 1/x % p;即(y/x)%p = y%p * (1/x)%p ...