数论,玄学
文章平均质量分 82
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
牛客网习题集 - Wannafly挑战赛13- Jxc军训
在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc 表示非常不爽。Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于他仍在站军姿,所以这个有趣的问题就交给了你。考虑到精度问题,Jxc只需要知道这个概率在对998244353取模意义下的值。Tips:一个分...原创 2018-04-07 11:02:28 · 339 阅读 · 0 评论 -
扩展欧几里德的收获,和遗憾
扩展欧几里德问题的研究花了 近10个小时,大致上是懂了,总之存在ax+by=gcd(a,b) ,且只要c/gcd(a,b)能除尽,就一定存在ax+by = c , 如果想要有限制,请查询裸扩展欧几里得算法 其有一部就是神器了: x = (x%b+b)%b y = (y%a -a)%a ...原创 2017-12-10 20:39:58 · 201 阅读 · 0 评论