![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里德
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
除法求逆元(扩展欧几里德和费马小定理)
数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念(a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (对)(a * b) % p = (原创 2017-05-09 16:00:26 · 870 阅读 · 1 评论 -
FZU 2282 Wand,利用扩展欧几里得求逆元快速求C(n,m) , 错排公式推导
题意:有n个数字,每个数字都有自己的位置,现在重新排序(任意排序),使得每个数字都不一定在原来的位置,求有多少种排序能使得至少有k个人在原来的位置。原创 2017-07-24 12:53:01 · 609 阅读 · 0 评论