Задача #0936
Hard-easy?
Abubakr akasidan o'rnak olib summalarni o'rganishga kirishdi.U quyidagi tenglikni qaysi sonlar uchun o'rinli ekanini topa olmadi va sizdan yordam so'radi. Unga yordam bering.
\(\displaystyle\sum_{i=1}^{n-1}([\frac{2i^2}{n}]-2[\frac{i^2}{n}])=\frac{n-1}{2}\)
Yuqaridagi tenglik ba'zi \(n\) larda bajariladi. Sizga \(n\) soni beriladi. Siz esa shu \(n\) soni uchun yuqoridagi tenglik bajariladimi yoki yo'qmi topishingiz zarur.
Входные данные:
Birinchi qatorda sizga \(1 \leq t \leq 10^{5}\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1 < n \leq 2*10^{18}\) natural soni beriladi.
Выходные данные:
Agar yuqoridagi tenglik bajarilsa "YES", aks holda "NO" so'zlarini chop eting.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 5 6 |
YES NO |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости