快速幂取模-模板

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

来源：牛客网

#include 
#include 
#include 
#include 
#include 
#include 
#include 

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<