← 完整题目索引PROJECT EULER · #0495将 n 写成 k 个不同正整数的乘积Writing n as the Product of k Distinct Positive Integers仅题目 · 待解原题 ↗设 W(n,k) 为 n 可以写成 k 个不同正整数的乘积的方式数。 例如,W(144,4)=7。有 7 种方法可以将 144 写成 4 不同正整数的乘积: 144=1×2×4×18 144=1×2×8×9 144=1×2×3×24 144=1×2×6×12 144=1×3×4×12 144=1×3×6×8 144=2×3×4×6 请注意,整数本身的排列不被认为是不同的。 此外,W(100!,10) 模 1000000007=287549200。 求 W(10000!,30) 模 1000000007。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。