/ Randle /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 256.0 KiB
#2 Accepted 2ms 384.0 KiB
#3 Accepted 2ms 256.0 KiB
#4 Accepted 1ms 384.0 KiB
#5 Accepted 3ms 336.0 KiB
#6 Accepted 2ms 336.0 KiB
#7 Accepted 3ms 380.0 KiB
#8 Accepted 9ms 384.0 KiB
#9 Accepted 14ms 368.0 KiB
#10 Accepted 17ms 352.0 KiB

代码

#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;
}

信息

递交者
类型
递交
题目
和 T1
题目数据
下载
语言
C++
递交时间
2017-09-09 15:32:05
评测时间
2017-09-09 15:32:05
评测机
分数
10
总耗时
59ms
峰值内存
384.0 KiB