题目链接
Leetcode.1735 生成乘积数组的方案数
rating : 2500
题目描述
给你一个二维整数数组 q u e r i e s queries queries ，其中 q u e r i e s [ i ] = [ n i , k i ] queries[i] = [n_i, k_i] queries[i]=[ni,ki] 。第 i i i 个查询 q u e r i e s [ i ] queries[i] queries[i] 要求构造长度为 n i n_i ni 、每个元素都是正整数的数组，且满足所有元素的乘积为 k i k_i ki ，请你找出有多少种可行的方案。由于答案可能会很大，方案数需要对 1 0 9 + 7 10^9 + 7 109+7 取余 。
请你返回一个整数数组 a n s w e r answer answer，满足 a n s w e r . l e n g t h = = q u e r i e s . l e n g t h answer.length == queries.length answer.length==queries.length ，其中 a n s w e r [ i ] answer[i] answer[i] 是第 i i i 个查询的结果。
示例 1：
输入：queries = [[2,6],[5,1],[73
最低0.47元/天 解锁文章
扫一扫
526
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
