## 题目描述 给你一个二维整数数组 queries ，其中 queries[i] = [ni, ki] 。第 i 个查询 queries[i] 要求构造长度为 ni 、每个元素都是正整数的数组，且满足所有元素的乘积为 ki ，请你找出有多少种可行的方案。由于答案可能会很大，方案数需要对 109 + 7 取余 。 请你返回一个整数数组 answer，满足 answer.length == queries.length ，其中 answer[i]是第 i 个查询的结果。 ## 示例 **示例 1:** **输入:** queries = [[2,6],[5,1],[73,660]] **输出:** [4,1,50734910] **解释:** 每个查询之间彼此独立。 [2,6]：总共有 4 种方案得到长度为 2 且乘积为 6 的数组：[1,6]，[2,3]，[3,2]，[6,1]。 [5,1]：总共有 1 种方案得到长度为 5 且乘积为 1 的数组：[1,1,1,1,1]。 [73,660]：总共有 1050734917 种方案得到长度为 73 且乘积为 660 的数组。1050734917 对 109 + 7 取余得到 50734910 。 **示例 2:** **输入:** queries = [[1,1],[2,2],[3,3],[4,4],[5,5]] **输出:** [1,2,3,10,5] ## 约束条件 1 <= queries.length <= 104 1 <= ni, ki <= 104 ## LeetCode 链接 https://leetcode.cn/problems/count-ways-to-make-array-with-product/