摘要:
题意 定义一个长度为 \(n\) 的置换的步数为将 \(P=(1,2,\cdots,n)\) 在该置换操作下变回原样的最小次数。 求有多少个 \(K\) 使得存在一个长度为 \(n\) 置换使得其步数为 \(K\)。 \(\texttt{Data Range:}1\leq n\leq 10^3\) 阅读全文
摘要:
题意 定义一个长度为 \(n\) 的置换的步数为将 \(P=(1,2,\cdots,n)\) 在该置换操作下变回原样的最小次数。 求所有 \(K\) 的和,使得存在一个长度为 \(n\) 的置换使得其步数为 \(K\),对 \(m\) 取模。 \(\texttt{Data Range:}1\leq 阅读全文