0%

当要求 1n1-n 中所有数的逆元时,O(nlogp)O(n\log p) 的方法就有点悬了。

下面介绍一种 O(n)O(n) 求逆元的好方法。

阅读全文 »

题目链接

题意

在一个序列 AA 中,若 AiA_i 的值为 ii,则称 ii 为稳定的。

求恰好有 mm 个数稳定的长度为 nn 的排列个数。

T500000,n,m106T\leq500000,n,m\leq10^6

阅读全文 »