HD 数论 细菌繁殖

Apex实验室里培养了很多种类的细菌。细菌的繁殖遵循如下规则:第k种细菌在第t个单位时间内新增的数量为k^t。
例如,k=2,t=4时,第种细菌的总数为2+4+8+16。
现在,实验室里一共有n种细菌,分别为1,2,3,...,n。在第1单位时间结束后,第k种细菌的个数为k个。
求第m个单位时间结束后,所有细菌的总数。由于答案可能很大,只要输出mod (10^9+7)的值。

#python代码

def bec(n,m):

    s=0

    for i in range(1,n+1):

        for k in range(1,m+1):

            s+=i**k

    return s%(10**9+7)

n=2;m=4#n=2意指有1,2两种细菌,以此类推。

print(bec(n,m))#34