06/04/2025 18:35:16

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2385. Идеальные простые числа

Ограничения: время – 250ms/500ms, память – 512MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

БиМО нравятся простые числа. И так как БиМО рассматривает любые числа в двоичном представлении, то идеальными среди простых чисел он считает такие, у которых количество нулей и количество единиц также являются простыми числами.

Напишите программу, которая определяет тип числа, заданного в двоичной системе счисления.

Формат ввода

Первая строка ввода содержит одно целое число

$T$ (

$1\ ≤\ T\ ≤\ 10$ ) – количество тестовых случаев. Далее следует

$T$ строк, каждая строка содержит одно целое число

$N_i$ в двоичном представлении (

$2\ ≤\ N_i\ <\ 2^{40}$ ).

Формат вывода

Для каждого тестового случая вывести строку, содержащую сначала целое число

$N_i$ в двоичном представлении, а затем тип этого числа — одну из строк "is a composite number", "is a prime number" или "is a ideal prime number".

Пример ввода

Пример вывода

11000 is a composite number
11 is a prime number
1101101 is a ideal prime number