Массив: Определить, сколько чисел в массиве являются степенью числа A.

def is_power(a, b):
    if a == 1:
        return(1)
    elif a % b:
        return(0)
    else:
        return is_power(a // b, b)
 
 
def main():
    n=int(input())
    a = [int(i) for i in input().split()]
    stepen=int(input())
    summma=0
    for i in range(n):
        summma=summma+(is_power(a[i], stepen))
    print(summma)
 
 
 
if __name__ == '__main__':
    main()

import math
N = int(input())
B = list(map(int,input().split()))
A = int(input())
print(sum([1 for t in B if t > 0  and not math.log(t,A)%1]))

import math
N = int(input())
B = list(map(int,input().split()))
Bmax = max(max(B),abs(min(B)))
A = int(input())
if A not in [-1,0,1] :
    st = int(math.log(Bmax,abs(A))) + 2
    Ast = [A**i for i in range(st)]
    print(sum([1 for t in B if t != 0  and t in Ast]))
else :
    print(0)

def is_power(a, b):
     while(a>1):
         if a%b!=0:
            return False
         a=a//b
     return True

N = int(input())
B = list(map(int,input().split()))
Bmax = max(max(B),abs(min(B)))
A = int(input())
Ast = []
k = 1
while abs(k) < Bmax + 1 :
    Ast.append(k)
    k *= A
print(Ast)
if A not in [-1,0,1] :
    print(sum([1 for t in B if t != 0  and t in Ast]))
else :
    print(0)