HBC15499Jxc军训题解

初见你 算法基础篇 40 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc表示非常不爽, Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于他仍在站军姿,所以这个有趣的问题就交给了你,考虑到精度问题,Jxc只需要知道这个概率在对998244353取模意义下的值, Tips:一个分数p/q在模意义下的值即p*q-1在模意义下的值,Xp-1≡equiv≡1

在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc 表示非常不爽。 Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于他仍在站军姿,所以这个有趣的问题就交给了你。考虑到精度问题,Jxc只需要知道这个概率在对998244353取模意义下的值。 Tips:一个分数p/q在模意义下的值即p*q-1在模意义下的值,Xp-1≡equiv≡1 (mod p)

HBC15499Jxc军训题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC15499Jxc军训题解