Untitled

# Menentukan bilangan N perpangkatan k atau bukan

# N = bilangan hasil pangkat
# k = basis perpangkatan
# jika N bisa dibagi k sampai hasil nya 1 tidak bersisa, maka  merupakan perpangkatan
# jika N dibagi k bersisa, maka bukan merupakan perpangkatan

# 16 perpangkatan 2?
# 16 / 2 --> 8
# 8 / 2 ---> 4
# 4 / 2 ---> 2
# 2 / 2 ---> 1

# 18 perpangkatan 2?
# 18 / 2 ---> 9
# 9 tidak habis dibagi 2
# selesai

# pengecekan dilakukan dengaan membagi dengan pangkat
# pembagian berakhir ketika hasil pembagian adalah 1 atau 


N = int(input("Masukkan bilangan N :"))
k = int(input("Masukkan nilai k :"))

# Selama kondisi akhir belum berhenti
while not (N == 1 or N % k != 0) :
    N //= k

if N == 1 :
    print(f"{N} merupakan perpangkatan dari {k}")

elif N % k !=0 :
    print (f"{N} bukan merupakan perpangkatan dari {k}")