牛客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;
}

牛客15499 jxc的军训（快速幂）相关推荐

牛客15499 Jxc军训（快速幂，逆元）
链接:https://ac.nowcoder.com/acm/problem/15499 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
牛客网练习赛44-B（快速幂+模拟）
题目链接:https://ac.nowcoder.com/acm/contest/548/B 题意:计算m/n小数点后k1位到k2位,1≤m≤n≤109,1<=k1<=k2<=109 ...
牛客15187 分元宵（快速幂）
链接:https://ac.nowcoder.com/acm/problem/15187 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
牛客网j题（快速幂取模阶乘处理贝塔函数费马定理）
传送门求(贝塔函数运用) Γ(x)=∫01(x−x2)ndx=(n!)2/(2n+1)!\Gamma(x) = \int_0 ^1\ (x-x^2)^{n}dx=(n!)^2/(2n+1) !Γ(x ...
牛客洋灰三角【矩阵快速幂】
题目描述洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里,其中第i个格子放 ...
牛客网之SQL非技术快速入门(6)--时间、日期
知识点 (1)获取系统时间 1 2 3 4 5 6 7 8 #获取当前系统的日期时间 SELECT NOW(); # 2021-12-22 13:50:58 #获取当前系统的日期 SELECT CUR ...
牛客网牛客小白月赛1 C.分元宵-快速幂
C.分元宵链接:https://www.nowcoder.com/acm/contest/85/C 来源:牛客网这个题就是快速幂,注意特判,一开始忘了特判,wa了一发. 代码: 1 #includ ...
矩阵快速幂及斐波那契数列模板
本篇博客先给出矩阵快速幂以及利用矩阵快速幂求斐波那契数列的模板,讲解待更新-- const int N=10; int tmp[N][N]; void multi(int a[][N],int b[] ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...

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

牛客15499 jxc的军训（快速幂）相关推荐

最新文章

热门文章