Для заданного целого положительного числа num, выведите
1, если
num является полным квадратом, или
0 в противном случае.
Полный квадрат - это целое число, которое является квадратом целого числа. Другими словами, это произведение некоторого целого числа на само себя.
Решите задачу с помощью бинарного поиска.
Формат входных данных
Программа получает на вход одно целое положительное число num (
1 <= num <= 231 - 1).
Формат выходных данных
Выведите
1, если
num является полным квадратом, или
0 в противном случае
Запрещенные операторы: sqrt; **