摘要：【数论】错排问题 错排的定义：n个有序的元素应有 n ! 个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排 >>>>分析 我们来求一下递推式ヾ(ｏ･ω･)ﾉ 本蒟蒻在此引用CSDN上@zsheng_大佬的分析 当n个编号元素放在n个位置，元素编号与位置编号各不相同的方法数 阅读全文

摘要：【数论】求逆元的几种方式 逆元在数论中同余方程的很多地方都会用到，这里我们来整理一下求逆元的几种方式(*･ω< ) >>>>方法介绍 【方式一】费马小定理 费马小定理：ap-1Ξ1 (mod p) 前提：p是质数且gcd(a,p)=1 则有ap-2 *a Ξ 1 (mod p) 由逆元的意义可知：a 阅读全文

摘要：【数论】卢卡斯定理模板 洛谷P3807 >>>>题目 【题目】 https://www.luogu.org/problemnew/show/P3807 【输入格式】 第一行一个整数T(T\le 10T≤10)，表示数据组数 第二行开始共T行，每行三个数n m p，意义如上 【输出格式】 共T行，每行 阅读全文