2017年5月18日
为什么组合数取模要用逆元
摘要： 首先说明一个事实，你直接算出来一个组合数的结果直接对p取模，结果一定是对的，那么这是对一个计算结果一次取模 (但上面的前提是你使用的数据结构能存储得下取模前的结果 但如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100% 阅读全文
posted @ 2017-05-18 18:01 狡啮之仰 阅读(805) 评论(0) 推荐(0) 编辑