# Python Power Challenge | Competitive Coding Questions

Python Competitive Coding Questions | Power Challenge: This practice is based on Power Challenge in Python programming language.
Submitted by Prerana Jain, on April 24, 2020

Question:

A power function is that positive number that can be expressed as x^x i.e x raises to the power of x, where x is any positive number. You will be given an integer array A and you need to print if the elements of array A are Power Number or not.

Input:

The first line contains N, a positive integer. The next line contains N spaces – separated integers.

```    3
1 3 4
```

Output:

For every integer print "Yes" if it’s a power number else print "No". these outputs must be separated by spaces.

```    Yes  No  Yes
```

Constraints:

```    1 <= N  <= 100
1 <= A[i] <= 10^16
```

Explanation/Solution:

In this question, we have to check that the given numbers in an array are power numbers or not. We will find it with the help of a power function in python. So we can do this by comparing each element with the power number so first we take input from the user and create the array of size N. then make another array that stores the power number from 1 to 14. The key focus of this question is on constraints. In this question, the constraints are given till 10^16 numbers.

To solve this question, we are using Python3.

Code:

```# input N
N = int(input())

# input N array elements
Arr = list(map(int, input().split()))

# create another blank/empty array
Brr = []
for i in range(15):
# Append the power numbers in blank  array
Brr.append(pow(i, i))
for i in range(N):
# compare the give array with
# power number array  one by one
if(Arr[i]  in  Brr):
# if it matches print Yes other wise NO
print('Yes', end=' ')
else:
print('No', end=' ')
```

Output

```RUN 1:
5
1 4 3 16 256
Yes Yes No No Yes

RUN 2:
5
2 4 8 16 32
No Yes No No No
```

Preparation