Рус Uzb Eng

C36J. Sonlar to’plami
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Sizda ikkita o’nlik sanoq sistemasidagi N va K butun sonlar beriladi. N sonini qandaydir B > 1 sanoq sistemasida yozganda K xonalik son hosil bo’lishi kerak. Sizning vazifangiz shunday B butun son mavjud yoki yo’qligini aniqlashdan iborat.

Входные данные:
Birinchi qatorda bitta butun son, T – kiritiladigan testlar soni. Keyingi T qatorda ikkitadan butun son N va K sonlari berilgan.

Выходные данные:
Har bir test uchun alohida qatorda, agar berilgan N va K sonlari uchun masala shartini qanoatlantiruvchi shunday B sanoq sistemasi mavjud bo’lsa “YES”, aks holda “NO” so’zini qo’shtirnoqsiz chiqaring.
Chegaralar:
1 <= T <= 100
1 <= N <= 109
1 <= K <= 32

Пример ввода Пример вывода
3
8 4
8 2
8 3
YES
YES
NO
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.