在讨论《关于题解、翻译提交的提醒》回复：

@[chen_zhe](/user/8457) atc 可以改为爬取英文版题面吗qaq

在文章《Min_25 筛》发表评论：

在第一步的公式下面那一段 “但是，这些质数中可能有 \le p_{k-1} 的“ 这里的 p_{k - 1} 是否应该为 p_{j - 1} qaq？

是版权问题吗qaq？

在讨论《简单版也不该放一大堆假算法过去吧》回复：

@[chen_zhe](/user/8457) 可不可以对这个比较旧的模板重新处理一下qwq

在讨论《题目有误》回复：

@[一扶苏一](/user/65363)

在讨论《求助神奇进制转换》回复：

首先，5 进制和 10 进制是一一对应的，发现 1, 2, 3, 5, 9 是一个单调递增的序列，由于组合中只会出现这 5 个数那和 5 进制中只会出现 0, 1, 2, 3, 4 这 5 个数每什么区别 所以只要把 $c$ 的 5 进制表示中五个数码 1, 2, 3, 4, 5 替换成 1, 2, 3, 5, 9 就…

这个算法是来源下面的博客中写的如何求桥（我把它改造成求割点，但有一些问题，还望 dalao 们指正）： [英文原博客](https://codeforces.com/blog/entry/68138) [翻译后博客](https://blog.csdn.net/weixin_43848437/article/detai…

在讨论《关于背包计数前缀和优化》回复：

@[Prean](/user/160839) @[Xlinsist](/user/36289) 谢谢两位大佬的回复 qwq 通过两位的解答，已经明白了

本题[官方题解](https://codeforces.com/blog/entry/93898)中的背包计数前缀和优化的科技，没有看懂其代码，可以解释一下原理吗 qaq

在讨论《问一个极限题qwq》回复：

@[happyChristmas](/user/121027) 谢谢了，明白了qaq

在讨论《问一个极限题qwq》回复：

@[happyChristmas](/user/121027) ? 能问一下具体过程吗qaq

在讨论《问一个极限题qwq》回复：

~~（话说这个问题和 OI 关系不大是不是应该发到灌水区~~

若 $e = \lim_{n \rightarrow +\infty} \limits (1 + \frac{1} {n})^n$ 则 $$ \lim_{n \rightarrow + \infty}(1 + \frac{1} {n^2})^n $$ 是多少？

在讨论《10月月赛 I 奖品与总结》回复：

本次月赛讲评的回放似乎还没有好QAQ

在文章《[数学]乘法逆元》发表评论：

@ZhuMingYang 感谢QwQ

在文章《[数学]乘法逆元》发表评论：

万分感谢指出错误QAQ @Liuier orz

在文章《[数学]乘法逆元》发表评论：

@Porsche 感谢建议QwQ，一直查不到如何修正 \sum \prod 的上下标在一个 $ 的内联公式中错位的问题……

在文章《[数学]乘法逆元》发表评论：

@Liuier 感谢指正orz

在讨论《洛谷题库标签修正补充计划》回复：

P1912 [[NOI2009]诗人小G](https://www.luogu.org/problem/P1912) 建议添加标签“四边形不等式” [P4553 80人环游世界](https://www.luogu.org/problem/P4553) 建议加入标签"最小费用可行流" （似乎上次发了一遍，不知是不是漏掉…

在文章《[数学]乘法逆元》发表评论：

由于大部分资料上似乎没有相关介绍QAQ，感谢补充QwQ @WYXkk

在文章《[数学]乘法逆元》发表评论：

1.感谢指正QwQ 2.由于阶乘逆元的线性求法应该是离线逆元的一种特殊情况吧，所以就没有写QwQ @_Wallace_

在讨论《洛谷题库标签修正补充计划》回复：

[P4553 80人环游世界](https://www.luogu.org/problem/P4553) 建议加入标签"最小费用可行流"

在讨论《请求补充本题数据范围》回复：

@[阮行止](/space/show?uid=15289)

在讨论《（2020.4.28更新）题目难度评分反馈帖》回复：

[P5431](https://www.luogu.org/problem/P5431) 建议设为蓝题

在讨论《（2020.4.28更新）题目难度评分反馈帖》回复：

[P2435染色](https://www.luogu.org/problem/P2435) 本题插头 dp ，是不是该评黑……

在文章《[数学]乘法逆元》发表评论：

@fa_555 感谢建议QwQ（以前不知道的说……）

在讨论《洛谷日报历年目录》回复：

@[ComeIntoPower](/space/show?uid=11751) 我在我的那篇[乘法逆元](https://1239004072angel.blog.luogu.org/post-shuo-xue-sheng-fa-ni-yuan)费马小定理后面添加了“有理数取余”的相关内容，虽然改动比较小，不过还是告知…

在讨论《洛谷日报历年目录》回复：

管理员大大辛苦了QwQ

在讨论《洛谷日报历年目录》回复：

@[ComeIntopower](/space/show?uid=11751) 投稿QwQ 数学基础-乘法逆元 请您审核QwQ

# 0.前言 在 $OI$ 中，大多数情况下，善良的出题人为了避免高精度等大整数计算，常常会要求输出答案对一个数（大多是质数）取模的情况，但这衍生了一个问题：若题目中计算需用到除法而我们知道，如果 $a \equiv b \pmod{c}$ 在大部分情况下 $\lfloor \frac {a} {d} \rfloor…