/ Randle / 题库 / 和 T1 /

题解

1 条题解

  • 0
    @ 2017-11-07 17:19:51
    #include<stdio.h>
    #define P 1000000007
    int fast(int a,int b){
        int res=1;
        while(b){
            if(b&1)res=1LL*res*a%P;
            b>>=1;
            a=1LL*a*a%P;
        }
        return res;
    }
    int main()
    {
        int n,m,ans=0;
        scanf("%d %d",&n,&m);
        for(int i=1;i<=n;i++)
    {
            if(i==1)ans+=m;
            int x=1LL*i*(fast(i,m)-1+P)%P;
            ans=(ans+1LL*x*fast(i-1,P-2))%P;
        }
        printf("%d\n",ans%P);
        return 0;
    }
    
  • 1

信息

难度
9
分类
(无)
标签
(无)
递交数
7
已通过
2
通过率
29%
上传者