Sizga a va k sonlari berilgan. Sizning vazifangiz a^-1 k sanoq sistemasinda davriy bo’lishini tekshirishdan iborat.

Kiruvchi ma’lumotlar: Birinchi qatorda 2 ta natural son a, k soni (1 ≤ n, k ≤ 10¹⁸).

Chiquvchi ma’lumotlar: Yagona qatorda agarda davriy bo’lsa “YES” aks holda “NO” so’zini chiqaring.

Izoh: 1/3 = 0,4₁₂