首页 > 试题广场 >

Jxc军训

[编程题]Jxc军训

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

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

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

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

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

示例1

输入

2 2

499122177

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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

快速幂

上传者：牛客301599号

难度：

0条回答 0收藏 13浏览

查看代码

Jxc军训

扫一扫，把题目装进口袋