Newcoder Wannafly13 B Jxy军训(费马小定理、分数在模意义下的

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

题目描述

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

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

Tips:一个分数p/q在模意义下的值即p*q-1在模意义下的值,Xp-1

1 (mod p)

输入描述:

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

输出描述:

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

补充:费马小定理需要的条件:gcd(q,M)=1,  q为整数,M为质数!!!

(0)

相关推荐

  • 算法提高篇--数学基础(五):逆元

    不学不知道,算法真奇妙.又到了将"算法"刻到骨子里的时刻,今天为大家带来的是数学基础的第五讲--模意义下乘法运算的逆元(Modular Multiplicative Inverse ...

  • 数论之费马大定理及怀尔斯的证明

    今天看到了费马大定理,初中生都知道的a^2 + b^2 = c^2(本原勾股数组有无数正整数解),费尔马推广一下,后来欧拉证明n=3,没有整数解,后来狄利克和勒让德证明5次方程无解......,三百多 ...

  • 费马小定理及其多种证明,质数理论的基础

    费马小定理: 如果p是一个素数,而a是任何不能被p整除的整数,那么p能整除aᵖ⁻¹ - 1. 这个由皮埃尔·德·费马在1640年发现的数字性质,本质上是说,取任意素数p和任意不能被该素数整除的数a,假 ...

  • 阿基米德的墓碑《费马最终定理》

    阿基米德,古希腊伟大的科学家,也是世界上最伟大的科学家之一.他用实际行动诠释了科学无国界,但科学家有祖国的崇高信念.他的墓碑经过2000多年的风雨风化了,字迹也模糊了,但"3∶2" ...

  • 一本数学爱情小说:《费马最终定理》(附音频)

    这是施洛斯008的第73篇文章,欢迎阅读! 这是一本什么样的书? 爱情小说可能好写,数学科普书可能也好写,但是能把爱情和数学结合起来写一本小说可是不容易的,这位日本作家写的正是一本爱情小说为载体的数学 ...

  • 矩形旋转求线段长与费马点问题——师大一二模14题(袁浪浪)

    今天开始我们开设袁浪浪老师讲18年五大名校模考题的14题微课系列,今天送上师大附中的1-4模的14题,这一篇是1-2模的两个题!第一题是有关矩形的旋转变换,第二题是比较热的费马点问题! 你对今天的题目 ...

  • 修订 | 我与费尔马小定理的偶遇

    2019.8.3 对文章一些公式排版进行了修订 作者汪洋.本文参与遇见数学#数学蒲公英#第2次征文活动,参与链接请点击这里. 这里感谢 [遇见核心团队]@行可爱 童鞋校对. ★ 提示: 如果文中数字/ ...

  • 我与费尔马小定理的偶遇

    作者汪洋.本文参与遇见数学#数学蒲公英#第2次征文活动,参与链接请点击这里. 这里感谢 [遇见核心团队]@行可爱 童鞋校对. ★ 提示: 如果文中数字/公式显示较大, 请点击右上角中"刷新& ...

  • 赠书结果 | 《费马最终定理》

    数学 趣味 创意 感谢 支持 知识 科普 佳作 <跨越三个半世纪的智力探险:费马大定理>精彩评论赠书活动截止周五结束了. 感谢各位朋友的参与, 也祝贺下面的朋友并获得赠书的朋友们. 太子太 ...

  • 锐角正切尺和费马半角尺另一部分练习,去年...

    锐角正切尺和费马半角尺另一部分练习,去年中考中数据模型打中的中考题,收集起来用于练习数据模型解题,看看这些题,学生们是否都能快速解答,其实这些都只是一小部分,难度太低的根本就没录进去.[捂脸]#中考# ...

  • 菜鸟记337-分享一个统计监考费的小栗子-与一位武汉老师朋友探讨

    万一您身边的朋友用得着呢? 上期末有一位长期关注小菜公众号的武汉老师盆友咨询,类似下图的监考表,如何高效统计监考老师的监考场次?要求区分出主考和监考: 表1:源数据示意图 其实类似这样的小栗子小菜已经 ...