sowjanyanani16
BAN USER- 0of 0 votes
AnswerWe are given a list of N integers and another positive integer K. We need to compute the number of ways in which the product P of the
- sowjanyanani16 in United States
given N integers can be expressed as a product of K positive integers (not
necessarily distinct). The order of the factors in the expression is not
important. For example, 1 x 2 x 3 and 2 x 3 x 1 are not counted as different
ways of expressing 6 as a product of three integers.
Input Format
The first line contains two space-separated integers, N and K
The next line contains N-space separated integers
Output
One line containing the number of ways in which the product of the N
integers can be expressed as a product of K positive integers
Example:
Input
2 3
4 16
Output
7
Explanation
The product is 64. This can be expressed as a product of three integers in
the following ways:
1 x 1 x 64
1 x 2 x 32
1 x 4 x 16
1 x 8 x 8
2 x 2 x 16
2 x 4 x 8
4 x 4 x 4| Report Duplicate | Flag | PURGE
Repmariacbrister, Graphics Programmer at Graphic Systems
Hey, I am Maria and I am from Bluefield. Currently, I work as a freelancer graphic artist. From an early ...
Repabbyhgabb, Associate at Abs india pvt. ltd.
Develop fresh content for emails, web banners, site wide communication, and subject lines.Write stories, blogs and related content about ...