快速幂取模-模板

链接：https://www.nowcoder.com/acm/contest/80/B

来源：牛客网

 

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <set>

using namespace std;
typedef long long ll;
const int mod=998244353;

ll quick_pow(ll a,ll b) {
    ll ans=1,base=a;
    while(b) {
        if(b&1)
            ans=(ans*base)%mod;
        base=(base*base)%mod;
        b>>=1;
    }
    return ans;
}

int main () {
    ios::sync_with_stdio(false);
    ll n,m;

    cin>>n>>m;
    ll n_2=n*n;
    cout<<((n_2-m)%mod*quick_pow(n_2,mod-2)%mod)%mod<<endl;

    return 0;
}