Добрый день!)
Объясните пожалуйста решение.

Нам дается N(10^2), затем даются N чисел(10^18). Если заданное число имеет четное кол-во делителей вывести 0, иначе 1.
Ограничения : 2 секунды, 256 мб.

Решение такого, что если произведение корней числа округленных вниз равно самому числу, то значит он имеет нечетное кол-во делителей, иначе четное.
Примечание: 
4 = 2 * 2 = 4 => Четное кол-во
5 != 2 * 2 = 4 => Нечетное кол-во
Почему именно так?

P.s. На 10^6 я написать смогу,но не на 10^18

Это сообщение отредактировал(а) altairaimenov - 20.5.2015, 17:32

Вы вкурсе что ваш пример не соответсвует правилу? или это исключение

Это сообщение отредактировал(а) sQu1rr - 20.5.2015, 18:01

Ваш пример не соответсвует правилу

Все просто
Если число N делится на число А, то оно так же делится на B = N/A
Получается что любой делитель идет парно. Например 10 делится на 5 и 2, потому что 10/5 = 2. 10/10=1, еще 2 делителя. получаем четное кол-во делителей.
А в случае целого корня - нечетное потому что мы не учитываем делители больше одного раза, а 9/3=3, только один делитель (потому что как бы смешно не звучало но 9/3 тоже будет 3)

Извлечение корней из целых чисел
Только там уж больно оценка B0 грубая. Я бы сделал помягче)))

Да,с примером накосячил. Спасибо большое, всё предельно ясно