摘要：传送门 题意 已知${1,2,...,n}$按照$P$经过$k$次变化之后得到$A$，现在给定$A$与$k$，求${1,2,...,n}$按照$P$经过$1$次变化之后的结果$B$。 题解 主要的知识点是置换群，当然我一点都不了解，所以这道题直接GG。 可以得知，\(B^k=A\)，根据置换群与逆元 阅读全文

摘要：模板题 我们知道当 p 为素数且 p>n 时 C(n,m) 的求法，直接求 n!，m! 的逆元, (n-m)! 的逆元，三者相乘取模就是答案。 那么如果 p<=n 时，这个方法就不行了 这时要用到 lucas 定理： lucas(n,m)就是C(n,m)： lucas(n,m)=lucas(n/p, 阅读全文

摘要：基本都是抄的大神写好的东西，主要作为一个复习，加深印象。 定义：若整数 b,m 互质，并且 b|a（b整除a），则存在一个整数 x，使得 a/b ≡ a * c (mod m)。则称 x 为 b 的模 m 乘法逆元，记为 b-1(mod m)。 那么我们如何求 b-1(mod m) ？ 根据定义，a 阅读全文