![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
lyhuohuo
这个作者很懒,什么都没留下…
展开
-
学了一发逆元
今天学了一下逆元这个东西,发现这个东西真是神奇。 对于正整数a和m,如果有ax≡ 1(mod m),那么把这个同余方程中的x最小正整数解叫做a模m的逆元,记作a^-1。大部分情况下都是a和m是互质的。逆元这个东西对于解决a/b模一个数很有用。因为只有加减乘可以和取模换序,所以碰到除法时,运用逆元就又转化成了乘法。下面介绍几个常用的求逆元的方法。(都在a与m互质的前提下) 1.扩展欧几里得。aa^原创 2017-03-30 01:21:09 · 389 阅读 · 0 评论 -
组合数的一些知识
http://blog.csdn.net/pi9nc/article/details/9615359 Lucas定理 http://www.cnblogs.com/linyujun/p/5194189.html 组合数的递推和逆元求法原创 2017-08-15 20:17:51 · 217 阅读 · 0 评论