2019年7月5日
[BZOJ2839]集合计数
摘要： [组合数学T3] 数学知识 update:扩展欧拉定理： 似乎没什么知识性的东西 线性求逆元 inv[i]=(mod-mod/i)*inv[mod%i]%mod; (inv[0]=inv[1]=1) 预处理逆元，阶乘，逆元的阶乘 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在 阅读全文
posted @ 2019-07-05 21:30 casun547 阅读(294) 评论(0) 推荐(0)
[BZOJ2111] Perm 排列计数
摘要： [组合数学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为质数， 阅读全文
posted @ 2019-07-05 12:05 casun547 阅读(241) 评论(2) 推荐(2)