摘要: 乘法逆元的定义: 若整数$b$,$p$互质,并且有$b|a$,则存在一个整数$x$,使得$\frac{a}{b}\equiv a*x (mod p)$。称$x$为$b$的模p乘法逆元。 其实和倒数有同种效果,只是逆元是模p意义下的。 阅读全文
posted @ 2018-10-22 21:46 月下的魔术师0310 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 转自:http://lanqi.org/skills/10939/ 卡特兰数 — 计数的映射方法的伟大胜利 发表于2015年11月8日由意琦行 <!-- .entry-meta --> 卡特兰(Catalan)数来源于卡特兰解决凸$n+2$边形的剖分时得到的数列$C_n$,在数学竞赛、信息学竞赛、组 阅读全文
posted @ 2018-10-22 10:15 月下的魔术师0310 阅读(386) 评论(0) 推荐(0) 编辑