
扩展欧几里德
AC之路有笑有泪
复读机天下第一
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
除法求逆元(扩展欧几里德和费马小定理)
数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元) 数论中的倒数是有特别的意义滴 你以为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 · 930 阅读 · 1 评论 -
FZU 2282 Wand,利用扩展欧几里得求逆元快速求C(n,m) , 错排公式推导
题意:有n个数字,每个数字都有自己的位置,现在重新排序(任意排序),使得每个数字都不一定在原来的位置,求有多少种排序能使得至少有k个人在原来的位置。原创 2017-07-24 12:53:01 · 675 阅读 · 0 评论