摘要：
【数论】错排问题 错排的定义：n个有序的元素应有 n ! 个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排 >>>>分析 我们来求一下递推式ヾ(ｏ･ω･)ﾉ 本蒟蒻在此引用CSDN上@zsheng_大佬的分析 当n个编号元素放在n个位置，元素编号与位置编号各不相同的方法数 阅读全文
摘要：
【数论】求逆元的几种方式 逆元在数论中同余方程的很多地方都会用到，这里我们来整理一下求逆元的几种方式(*･ω< ) >>>>方法介绍 【方式一】费马小定理 费马小定理：ap-1Ξ1 (mod p) 前提：p是质数且gcd(a,p)=1 则有ap-2 *a Ξ 1 (mod p) 由逆元的意义可知：a 阅读全文