牛客15499 jxc的军训（快速幂）

链接：https://ac.nowcoder.com/acm/problem/15499
来源：牛客网

题目描述
     在文某路学车中学高一新生军训中，Jxc正站在太阳下站着军姿，对于这样的酷热的阳光，Jxc 表示非常不爽。      Jxc将天空看做一个n*n的矩阵，此时天上有m朵云，这些云会随机分布在m个不同的位置，同时太阳会随机出现在一个位置，Jxc想知道他被太阳晒到的概率是多少，由于他仍在站军姿，所以这个有趣的问题就交给了你。考虑到精度问题，Jxc只需要知道这个概率在对998244353取模意义下的值。    Tips：一个分数p/q在模意义下的值即p*q-1在模意义下的值，X^(p-1)≡1 (mod p)                
输入描述:
输入只有一行，包含两个整数n、m。n和m的意义见题面.
输出描述:
第一行包含一个整数Ans，为答案
示例1
输入
复制
2 2
输出
复制
499122177
备注:
1 <= n, m <= 2000,m <=n^2

要对概率(nn-m)/(nn)求余，这里≡是同余的意思，则可以将左右进行交换再同乘以x^-1得到X ^ -1 = X ^(p-2) (mod p),所以对(n*n) ^ -1 的求余就转化为了对X ^(p-2)次方的值进行求余。

#include <iostream>
#define ll long long
#define Mod 998244353
using namespace std;

ll fast(ll a ,ll b)
{
    ll ans = 1;
    while(b)
    {
        if(b % 2)
            ans = (ans % Mod * a % Mod) %Mod;
        a = a % Mod * a % Mod;
        b /= 2;
    }
    return ans;
}
int main()
{
    int n,m,ans;
    cin>> n >> m;
    ans = n * n - m;
    cout<< ans * fast(n * n,Mod -2) % Mod <<endl;
    return 0;
}