1 条题解
-
0
根据题意分析,所有生长顺序的总数为 ,不便度的期望 乘以 即为所有生长顺序的不便度总和 。通过推导得到:
[ F(N) = \sum_{k=1}^{N-1} k! \cdot (k^2 + 3k) \mod P ]
其中 为模数。对于 ,;对于 ,按公式计算即可。
算法步骤:
- 初始化
ans = 0,fac = 1。 - 循环 从 到 :
fac = fac * k % Pans = (ans + fac * (k*k + 3*k)) % P
- 输出
ans。
时间复杂度为 ,满足 的限制。
验证样例:
- 输入 ,计算:
- :
- :
- 总和 ,与样例输出一致。
因此,答案即为 。
- 初始化
- 1
信息
- ID
- 6102
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者