5002-qwq

摘要： 给一个数 \(n\)，求多少个 \(1 \sim n\) 的排列 \(p\) 满足对于任意 \(i\)，\(p_i \neq i\)。 \(f(n) = (n - 1) \times(f(n - 1) + f(n - 2))\) 阅读全文

摘要： 题目链接 洛谷链接 分析： 我们设分成的 \(n\) 个子任务为 \(a_1 \sim a_n\)，即最大化 \(\gcd(a_1,a_2,\dots,a_n)\)。 设这个答案为 \(ans\)，\(a_1 = A_1 \times ans,a_2 = A_2 \times ans, \dots 阅读全文