HBC19423div.2 A题解（f（n,k））

凸凸曼凸凸 GESP认证真题 2023-11-08 20:05:02 64 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

定义 f(n,k) 表示将 n 拆分成 k 个有序正整数乘积的方案数，给定 n,k，i∈[1,n]forall i in [1,n]i∈[1,n]，求 f第一行两个正整数 n,k ，(i,k) ，举个例子，假设要求 f(4,3) ，因为 {4=1×1×44=1×4×14=4×1×14=2×2×14=2×1×24=1×2×2begin{cases}

定义 f(n,k) 表示将 n 拆分成 k 个有序正整数乘积的方案数。给定 n,k，∀i∈[1,n]forall i in [1,n]∀i∈[1,n]，求 f第一行两个正整数 n,k 。(i,k) 。举个例子，假设要求 f(4,3) ，因为 {4=1×1×44=1×4×14=4×1×14=2×2×14=2×1×24=1×2×2begin{cases} 4=1 times 1 times 4 \ 4=1 times 4 times 1 \ 4=4 times 1 times 1 \ 4=2 times 2 times 1 \ 4=2 times 1 times 2 \ 4=1 times 2 times 2 \ end{cases}⎩⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎪⎧4=1×1×44=1×4×14=4×1×14=2×2×14=2×1×24=1×2×2 所以 f(4,3)=6 。