算

不是给清北打广告！！！！！！

其实就是个等比数列求和，只是除不满足同余的性质，需要求一下逆元
a/bmodp，在这个题中，b与p是互质的，可以用费马小定理去求逆元(还可以用拓展欧几里得，因为写了快速幂了，小费马可以直接搞，懒得弄了)
a/bmodp=a*b^p-2%p
这样就可以取模了
用上这个求和公式的方法大约的时间复杂度为O(n*logm)，比暴力强多了
当然还需要注意一下，当公比是1时，要特判一下，因为分母不能为0

#include <cstdio>
#include <iostream>
using namespace std;  
long long sum;
int n,m;
const int p=1e9+7;
const int mod=1e9+7;
inline void  Calculation(long long x)
{
    long long b=x;
    for(int j=1;j<=m;j++)
     {
         sum=(sum+b)%p;
         b=(b*x)%p;
     }
}
inline long long power_mod(long long a,long long b)  
{  
    long long ans=1;  
    while (b)  
    {  
        if (b%2) ans=ans*a%mod;  
        a=a*a%mod;  
        b/=2;  
    }  
    return ans;  
}  
int main()
{
  scanf("%d%d",&n,&m);

  sum=(m%mod);

  for(int i=2;i<=n;i++)
  {
   sum=(sum+((i*(1-power_mod(i,m))%mod)%mod*(power_mod(1-i,p-2))%mod)%mod)%mod;
  }

    printf("%lld",sum);



  return 0; 
}