Doc_wu的博客

【题目描述】：Elina正在读刘汝佳写的一本书，它介绍了一种表达非负整数的奇怪方法。方式如下：选择k个不同的正整数a1,a2,…,ak。对于一些非负整数m，将它除以每个ai (1<=i<=k)可以得到余数ri。如果a1,a2,…,ak被适当地选择，m被确定，那么这些(ai,ri)对可以用来表示m。Elina说：“通过m计算ri很容易。”“但是我怎么才能从这些(ai,ri)对中找到m呢？...

以上就是组合数的公式。 引用：原文地址：https://www.cnblogs.com/linkzijun/p/6874797.html 为什么组合数取模要用逆元 首先说明一个事实，你直接算出来一个组合数的结果直接对p取模，结果一定是对的，那么这是对一个计算结果一次取模 (但上面的前提是你使用的数据结构能存储得下取模前的结果 但如果我们要通过一个前面取过模的式子递推出其他要取模的式子...