题解 | #n Blooming(hard vision)#

这道题是一个等比数列求和问题，要注意乘法逆元，快速幂，开long long

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10,mod=998244353;
long long ksm(long long  a,long long b)
{
    long long res=1;
    while(b)
    {
        if(b&1) res=res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    long long k;
    long long n;
    cin>>n>>k;
    cout<<n*(ksm(n-1,k+1)+mod-1)%mod*ksm(n-2,mod-2)%mod;
    return 0;
}