1735. Count Ways to Make Array With Product¶
题目信息¶
- 题号:
1735
- 难度:
Hard
- 主题:
质因数分解、组合数学
- 原题:
- 重点:
每个查询统计长度
n的正整数数组乘积恰为k的有序方案数
题目重述¶
对每个查询 [n,k],返回长度为 n、元素为正整数且乘积为 k 的数组数量,结果对 10^9+7 取模。
自建示例¶
输入:queries = [[2,6],[1,7]]
输出:[4,1]
解释:乘积 6 的长度二数组为 [1,6]、[2,3]、[3,2]、[6,1];长度一时只有 [7]。
输入:queries = [[3,1]]
输出:[1]
解释:所有元素都必须为 1。