牛客小白月赛 6 J

最新推荐文章于 2025-02-20 22:49:29 发布

遇事不决,量子力学

最新推荐文章于 2025-02-20 22:49:29 发布

阅读量213

点赞数

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/qq_40644471/article/details/84262635

版权

数学专栏收录该内容

4 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define mod 1000000007
int n,k,p,i;
int bidmod(int x,int y) {
    int s=1;
    for(; y; y>>=1,x=1LL * x * x % mod)if(y&1)s=1LL * s*x%mod;
    return s;
}
int main() {
    cin>>n>>k>>p;
    LL ans;
    if(k==1) ans = (1LL * n*(n-1)/2%mod*p+n)%mod;
    else {
        i=bidmod(k-1,mod-2);
        ans=((1+1LL * p*i)%mod*(bidmod(k,n)-1)%mod*i-1LL * p*n%mod*i%mod+mod)%mod;
    }
    printf("%lld\n",ans);
    return 0;
}