29-分数求模（逆元）B Jxc军训

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

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

在文某路学车中学高一新生军训中，Jxc正站在太阳下站着军姿，对于这样的酷热的阳光，Jxc 表示非常不爽。

Jxc将天空看做一个n*n的矩阵，此时天上有m朵云，这些云会随机分布在m个不同的位置，同时太阳会随机出现在一个位置，Jxc想知道他被太阳晒到的概率是多少，由于他仍在站军姿，所以这个有趣的问题就交给了你。考虑到精度问题，Jxc只需要知道这个概率在对998244353取模意义下的值。

Tips：一个分数p/q在模意义下的值即p*q^-1在模意义下的值，X^p-11 (mod p)

输入描述:

输入只有一行，包含两个整数n、m。n和m的意义见题面.

输出描述:

第一行包含一个整数Ans，为答案

示例1

输入

2 2

输出

499122177

备注:

1 <= n, m <= 2000,m <=n^2

#include <stdio.h>
#include<iostream>
using namespace std;
const int mod = 998244353;

long long quai(int n, int q)
{
    long long ans = 1, jie = n;
    while(q)
    {
        if(q&1)
        {
            ans = (ans * jie) % mod;
        }
        jie = (jie * jie) % mod;
        q = q >> 1;
    }
    return ans;
}

int main()
{
    long long n;
    int m;
    int b;
    cin >> n >> m;
    b = n * n - m;
    long long x = quai(n * n, mod - 2);
    cout << ((b % mod) * (x % mod)) % mod << endl;
    return 0;
}

转载链接： https://www.cnblogs.com/zhumengdexiaobai/p/8728927.html