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