摘要： P4071 [SDOI2016]排列计数 题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 $10^9+7$ 取模。 输入 阅读全文

摘要： [toc] 费马小定理求逆元 费马小定理 什么是费马小定理？ "这里" （目前没有可以推荐的博客） 因为重点是用费马小定理求逆元而不是讲费马小定理是什么，所以就不多赘述了，请先知道了什么是费马小定理之后在来看这篇博客。 只简单提一下费马小定理是什么： $$a^{p 1} \equiv 1 \pmod 阅读全文