← 完整题目索引

PROJECT EULER · #0738

有序因式分解计数

Counting Ordered Factorisations

仅题目 · 待解原题 ↗

将 d(n,k) 定义为将 n 写为 k 有序整数的乘积的方式数

n=x1×x2×x3×…×xk1≤x1≤x2≤…≤xk

进一步定义 D(N,K) 为 1≤n≤N 和 1≤k≤K 的 d(n,k) 之和。

已知 D(10,10)=153 且 D(100,100)=35384。

找到 D(1010,1010),将你的答案对 1000000007 取模。

题解待补充

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