Power Number @ Dcoder

By Lochard | As a newbie programmer | 13 Aug 2023

Problem: A Power Number is a positive number that can be expressed as x^x, i.e. x raise 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 Numbers or not.

Input: First line contains N, a positive integer.

Next line contain N space-separated integers.

Output: For every integer, print 'Yes' if its a power number, else print 'No'. These outputs must be separated by space.

Constraints: 1 ≤ N ≤ 100

1 ≤ A[i] ≤ 10^16

Sample Input: 3

1 3 4

Sample Output:

Yes No Yes

input()
a = tuple(map(int, input().split()))
for i in a:
  for j in range(1, 14):
    if j**j == i:
      print('Yes', end=' ')
      break
  else:
    print('No', end=' ')

Resources