专家
公告
财富商城
电子网
旗下网站
首页
问题库
专栏
标签库
话题
专家
NEW
门户
发布
提问题
发文章
Newcoder Wannafly13 B Jxy军训(费马小定理、分数在模意义下的值)
2019-04-13 14:40
发布
生成海报
站内文章
/
模拟电子
17473
0
1016
链接:
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为质数!!!
Ta的文章
更多
>>
RTDX target application does not match emulation p
0 个评论
基于S3C2440的嵌入式Linux驱动——Framebuffer子系统解读
0 个评论
Newcoder Wannafly13 B Jxy军训(费马小定理、分数在模意义下的值)
0 个评论
热门文章
×
关闭
举报内容
检举类型
检举内容
检举用户
检举原因
广告推广
恶意灌水
回答内容与提问无关
抄袭答案
其他
检举说明(必填)
提交
关闭
×
打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮