牛客网习题集 - Wannafly挑战赛13- Jxc军训
在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc 表示非常不爽。
Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于他仍在站军姿,所以这个有趣的问题就交给了你。考虑到精度问题,Jxc只需要知道这个概率在对998244353取模意义下的值。
Tips:一个分数p/q在模意义下的值即p*q-1在模意义下的值,Xp-11 (mod p)
输入描述:
输入只有一行,包含两个整数n、m。n和m的意义见题面.
输出描述:
第一行包含一个整数Ans,为答案
输入
2 2
输出
499122177
备注:
1 <= n, m <= 2000,m <=n^2
题解:
X = m/n(modP)
nX = m(modP)
#include <bits/stdc++.h>
using namespace std;typedef long long ll;
const int MOD = (int)998244353;ll FastMod(ll x,ll n){ll res = 1;while (n){if (n & 1)res = (res*x)%MOD;x = (x*x)%MOD;n >>= 1;}return res;
}int main()
{ios::sync_with_stdio(false);ll n,m;cin >> n >> m;n = n*n;ll t = n-m;ll di = FastMod(n,MOD-2);cout << (t*di)%MOD << endl;
}
牛客网习题集 - Wannafly挑战赛13- Jxc军训相关推荐
- 牛客网习题集 - Wannafly挑战赛13- D applese生日
链接:点击打开链接 题目描述 最可爱的applese生日啦,他准备了许多个质量不同的蛋糕,想请一些同学来参加他的派对为他庆生,为了不让一部分同学感到不爽,他决定把每个蛋糕都分割成几份(也可以不分割), ...
- 牛客网比赛-Wannafly挑战赛27
无关前置 最近同学都在打牛客网的比赛并且博主也在写一下牛客网的题,博主就去看了看,打了一场,题目质量还是非常不错的.我才不会告诉你我没开long long错了好久QWQ 212A-灰魔法师 题意简述 ...
- Wannafly挑战赛13 B-Jxc军训
Wannafly挑战赛13 B-Jxc军训 链接:https://www.nowcoder.com/acm/contest/80/B 来源:牛客网 题目描述 在文某路学车中学高一新生军训中,Jxc正站 ...
- Wannafly 挑战赛13 B- Jxc军训
题目描述 在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc 表示非常不爽. Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置 ...
- 牛客网 Wannafly挑战赛8 A.小Y和小B睡觉觉
写了一会不想写了... A-小Y和小B睡觉觉 链接:https://www.nowcoder.com/acm/contest/57/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制 ...
- 题解——牛客网Wannafly挑战赛23 B-游戏 (SG函数)
前言 比赛的时候没学过SG函数的蒟蒻以为是道结论题,但是不是QwQ 和dummyummy巨佬一起推了快三个小时的规律 最后去问了真正的巨佬__stdcall __stdcall面带微笑的告诉我们,这是 ...
- 牛客网 Wannafly挑战赛20 A-染色
链接:https://www.nowcoder.com/acm/contest/133/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524 ...
- 牛客网 Wannafly挑战赛27 蓝魔法师
蓝魔法师 链接: https://www.nowcoder.com/acm/contest/215/C 来源:牛客网 题目描述 "你,你认错人了.我真的,真的不是食人魔."--蓝魔 ...
- 牛客网wannafly挑战赛13-D(贪心)
链接:https://www.nowcoder.com/acm/contest/80/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
最新文章
- 用TensorFlow实现自编码器Autoencoders
- 简明天线理论与设计应用_天线理论与设计笔记5--(宽带天线、口径天线)
- python叫什么语言-python是什么语言编写的
- 【Android RTMP】Android Camera 视频数据采集预览 ( 视频采集相关概念 | 摄像头预览参数设置 | 摄像头预览数据回调接口 )
- 5-global_data介绍
- cookie和session原理
- th:each嵌套_难题:嵌套的computeIfAbsent
- 【计算机网络】分组交换网中的时延,丢包和吞吐量
- (7)FPGA十大设计思想(第2天)
- 全球首发联发科天玑1000+手机发布:售价2198元起!
- 腾讯宣布五年5000亿投入计划,发力新基建(2020年5月)
- Linux基础四---系统监控硬盘分区
- 10_传智播客iOS视频教程_NSString
- kirin710f是什么处理器_hisiliconkirin710是什么处理器
- html5遮罩层动画制作,纯css3图片点击弹出动画遮罩层效果
- CAP定理和BASE原则
- Java 方法重写与重载的区别 示例 重载多数相加求和 重写toString()和equals()
- 7-2 群发邮件 (20 分)
- Vaa3D (V3D) installation procedures in Windows(VS2010) V3D安装教程
- Caesar Cipher(线段树维护哈希)