#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int maxn=1e5+5;
const int p=1e9+7;
ll inv[maxn];
ll ksm(ll a,ll b){
ll ans=1;
while(b){
if(b%2) ans=(ans*a)%p;
b/=2;
a=(a*a)%p;
}
return ans;
}
//线性求逆元
void find(){
inv[1]=1;
for(int i=2;i<=maxn;i++){
inv[i]=(ll)(p-p/i)*inv[p%i]%p;
}
}
int main(){
ll n,m;
find();
while(cin>>n>>m){
ll ans=0,res;
ans+=m;//第1种细菌经过m时间,共有m种。要单独加到ams里,否则会漏
for(ll i=2;i<=n;i++){
res=(i*(ksm(i,m)-1)%p)*(inv[i-1]%p)%p;//等比数列求和,转逆元
ans=(ans+res)%p;
}
printf("%lld\n",ans);
}
return 0;
}
题目
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)的值。
Input
输入包含多组测试用例。
每组数据包含两个正整数n和m,n表示细菌种类数量,m表示时间。
其中:1 <= n,m <= 100000
Output
每组数据输出一行,表示细菌的总数mod (10^9+7)的值。
Sample Input 3 3
Sample Output 56