✔ Subsets of Os
Ashutosh is a very mischievous student. His mathematics teacher wants to teach him a lesson so, he gave Ashutosh an array of positive integers Ar[a1, a2...., and where ai>0. prímesum is an integer which is
equal to sum of all the prime factors of each element in Arr, modulus (10^6). Ashutosh's job is to find no of ways in which a set of primeSum' number of Os can be divided into k subsets modulus(10^9+7).
Ashutosh is a little nervous, can you help him get out of this trouble ?
Note: A subset can be empty
INPUT:
The first line indicates the number of subsets, k
The next line has a single integer n denoting the length of array.
Next n lines contain the integers in the array.
Input Format for custom testing:
2 -> number of subsets, k
3 --> length of the array
3 --> length of the array for hackerrank representation of integer array followed by elements of the array
1
OUTPUT:
An integer representing the number of ways in which a set of primeSum number of Os can be divided into k subsets mod (10^9+7).
Constraints:
O<al<=10^6
1 cun<=1045
1 <=k<=100
Answers
Answered by
0
Answer:
✔ Subsets of Os
Ashutosh is a very mischievous student. His mathematics teacher wants to teach him a lesson ✔ Subsets of Os
Ashutosh is a very mischievous student. His mathematics teacher wants to teach him a lesson so, he
Explanation:
✔ Subsets of Os
Ashutosh is a very mischievous student. His mathematics teacher wants to teach him a lesson so, he gave ...
Similar questions
India Languages,
6 months ago
Social Sciences,
6 months ago
Science,
1 year ago
English,
1 year ago
English,
1 year ago