牛客15499 Jxc军训(快速幂,逆元)

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

时间限制: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在模意义下的值,Xp-1\equiv≡1 (mod p)

输入描述:

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

输出描述:

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

在这里插入图片描述
有关逆元的博客:https://www.cnblogs.com/linyujun/p/5194184.html

这道题里面,
p = (n* n-m)
q = n* n
ans = p/q = p*q-1

题目提示了费马小定理

X^(a-1) ≡1 (mod a)

两边同除以X

X^(a-2) ≡1/X (mod a)

所以 1/X = X^(a-2)(mod a)

q-1 = q^(a-2)(mod a),这里的a取 998244353,结果再乘上p即可。

"""
p = (n*n-m)
q = n*n
ans = p/q = p*q-1
"""
n, m = list(map(int, input().split()))
mod = 998244353
ans = (n*n-m)*pow(n*n, mod-2, mod)%mod
print(ans)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483718.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《新一代人工智能伦理规范》发布

来源:科技部战略规划司9月25日,国家新一代人工智能治理专业委员会发布了《新一代人工智能伦理规范》(以下简称《伦理规范》),旨在将伦理道德融入人工智能全生命周期,为从事人工智能相关活动的自然人、法人和其他相关机构等提供伦理…

Centos7搭建Redis,同一服务器启动两个端口的Redis

1、安装redis 【1】下载安装包 #准备安装文件夹 mkdir /usr/local/soft/redis #进入文件夹 cd /usr/local/soft/redis #下载安装包 wget http://download.redis.io/releases/redis-4.0.11.tar.gz 【2】安装redis #解压tar zvxf redis-4.0.11.tar.gz#make之前要安装gcc yum -y …

牛客15555 1 + 2 = 3?

链接:https://ac.nowcoder.com/acm/problem/15555 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小Y在研究数字的时候,…

光遗传学离诺奖又双叒进一步!10天后谜底将揭晓 (盘点光遗传学近年来获奖记录)...

来源:brainnews距离2021年诺奖公布的日期,只有不到10天时间。2021年诺贝尔奖获奖得主名单将自2021年10月4日开始陆续公布。今年,光遗传学技术获奖的呼声依旧很高,Brainnews汇总了光遗传学技术近年来获奖的信息。当地时间 9 月 24 …

杂项:TMT(数字媒体产业)

ylbtech-杂项:TMT(数字媒体产业)TMT(Technology,Media,Telecom),是科技、媒体和通信三个英文单词的缩写的第一个字头,整合在一起。含义实际是未来(互联网&…

牛客18987 粉嘤花之恋(矩阵快速幂、斐波那契数列)

链接:https://ac.nowcoder.com/acm/problem/18987 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 qn是个特别可爱的小哥哥&#xff0c…

新型智能头盔可快速评估患者中风的大小、位置和类型

来源:IEEE电气电子工程师 The proposed helmet uses electromagnetic waves to estimate the size and position of stroke inside a patients brain. FOS S.P.A./UNIVERSITY OF GENOA当有人中风了的时候,前期治疗的每一个瞬间都是至关重要的。理想情况…

美国空军把将人工智能纳入杀伤链列为最高优先事项之一

来源:航空简报 作者:张洋据airforcemag网站2021年9月21日刊文,2021年9月20日,美国空军部长弗兰克肯德尔(Frank Kendall)在空军协会于马里兰州国家港口举行的2021年空天网大会(ASC21&#xf…

牛客14607 递推(矩阵快速幂构造)

链接:https://ac.nowcoder.com/acm/problem/14607 来源:牛客网 时间限制:C/C 2秒,其他语言4秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 JYM和XJ转眼就从小学上了高中。在…

2021年14项世界互联网领先科技成果发布

来源:桐乡发布9月26日下午,由国家互联网信息办公室、浙江省人民政府主办的2021年“世界互联网领先科技成果发布活动”在乌镇互联网国际会展中心乌镇厅举行。华为鸿蒙操作系统、北斗卫星导航系统等14项成果入选“世界互联网领先科技成果”,还有…

牛客15666 又见斐波那契(矩阵快速幂)

链接:https://ac.nowcoder.com/acm/problem/15666 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 输入描述: 第一行是一个整数T(1 ≤…

DeepMind的新强化学习系统是迈向通用AI的下一步吗?

来源:AI前线作者:Ben Dickson译者:马可薇策划 :凌敏本文是 TechTalks 在人工智能领域最新研究发现的论文评论系列。对于精通围棋、星际争霸 2 以及其他游戏的深度强化学习模型而言,关键的挑战之一是它们无法将其能力泛…

监控服务器配置(五)-----Redis_exporter安装配置

1.下载redis_exporter安装包(linux版)到 /opt/minitor/redis_exporter 。 下载地址:https://download.csdn.net/download/a15565772151/11111943 可以私聊我一下我发你资源 2.运行 tar -zxvf redis_exporter-v0.13.linux-amd64.tar.gz ,解压文…

二维前缀和详解

什么是二维前缀和 ? 比如我们有这样一个矩阵a,如下所示: 1 2 4 3 5 1 2 4 6 3 5 9我们定义一个矩阵sum,其中 那么这个矩阵就是这样的: 1 3 7 10 6 9 15 22 12 18 29 45建立在一维前缀和之上,我们要求一个矩阵…

工业环境中对机器学习的行业视角

来源:ScienceAI编辑:凯霞Google Applied Science 是 Google Research 的一个部门,将计算方法,尤其是机器学习,应用于广泛的科学问题。不久前帕特里克莱利(Patrick Riley)还是该部门软件工程师之…

牛客16429 组合数问题(二维前缀和、杨辉三角)

链接:https://ac.nowcoder.com/acm/problem/16429 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 组合数表示的是从 n 个物品中选出 …

IPCC气候变暖最新报告:不要眼见,要“远见”

來源:简书作者:简晶链接:https://www.jianshu.com/p/015a29055b4a2021年8月9日IPCC发布报告,地球气候正在极速广泛地加剧变化,至少在目前的时间范围内部分趋势已经不可挽回。人类导致的气候变化已经极度影响了全球所有…

自监督学习:人工智能中的暗物质,来自Facebook AI Yann LeCun

来源:AI公园作者:Yann LeCun,Ishan Misra编译:ronghuaiyang近年来,人工智能领域在开发能够从大量精心标记的数据中学习的人工智能系统方面取得了巨大进展。这种监督学习的模式在训练专家模型时有着良好的记录&#xff…

动态代理之: com.sun.proxy.$Proxy0 cannot be cast to 问题

转: 动态代理之: com.sun.proxy.$Proxy0 cannot be cast to 问题 2018年05月13日 00:40:32 codingCoge 阅读数:1211 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_38409944/article/…

牛客16596 计算系数(排列组合)

链接:https://ac.nowcoder.com/acm/problem/16596 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给定一个多项式(axby)k&#xff0…