$casun547 (AFO)$

摘要： 数学知识 排列 A(n,m)从n个元素中选出m个的不同的排列数 A(n，m)=n!/(n-m)! 组合 C(n,m)从n个元素中选出m个的不同的方案数 C(n,m)=n!/(m!*(n-m)!) 题目传送门 题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并 阅读全文

摘要： [组合数学T3] 数学知识 update:扩展欧拉定理： 似乎没什么知识性的东西 线性求逆元 inv[i]=(mod-mod/i)*inv[mod%i]%mod; (inv[0]=inv[1]=1) 预处理逆元，阶乘，逆元的阶乘 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在 阅读全文

摘要： [组合数学T2] [递推] 数学知识： 1.费马小定理：ap-1≡1(mod p) （a任意整数，p质数） （详细讲解 https://www.cnblogs.com/zylAK/p/9569668.html） （简单证明：由欧拉定理 aφ（n）≡ 1（mod n） （正整数a，n互质） n为质数， 阅读全文