← 完整题目索引

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

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。