摘要: 题意 定义一个长度为 \(n\) 的置换的步数为将 \(P=(1,2,\cdots,n)\) 在该置换操作下变回原样的最小次数。 求有多少个 \(K\) 使得存在一个长度为 \(n\) 置换使得其步数为 \(K\)。 \(\texttt{Data Range:}1\leq n\leq 10^3\) 阅读全文
posted @ 2020-08-07 21:53 Karry5307 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题意 定义一个长度为 \(n\) 的置换的步数为将 \(P=(1,2,\cdots,n)\) 在该置换操作下变回原样的最小次数。 求所有 \(K\) 的和,使得存在一个长度为 \(n\) 的置换使得其步数为 \(K\),对 \(m\) 取模。 \(\texttt{Data Range:}1\leq 阅读全文
posted @ 2020-08-07 21:43 Karry5307 阅读(96) 评论(0) 推荐(0) 编辑