Районная олимпиада по информатике. 2008-2009 учебный год.

Задача B. Делители

Ограничение по времени:

2 seconds

Ограничение по памяти:

64 megabytes

Положительное число $A$ называется делителем числа $B$, если число $B$ делится на $A$ без остатка. Например, у числа 15 есть 4 делителя: 1, 3, 5, 15. Для каждого из заданных чисел вам необходимо определить, четно или нечетно количество его делителей.

Формат входного файла

Первая строка входного файла содержит целое число $N$ ( $1 <= N <= 10$ ). Следующая строка содержит $N$ чисел $X_i$ ( $1 <= X_i <= 10^{18}$ ). Числа в строке разделены пробелами

Формат выходного файла

Единственная строка выходного файла должна содержать $N$ чисел разделенных пробелом. i-е число должно быть $0$, если количество делителей $X_i$ четно, и $1$, если количество делителей $X_i$ нечетно.

Примеры:

Вход

2
4 5

Ответ

1 0

Комментарий/решение

показать/скрыть код

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    for (int i=0; i<n; i++) {
        double x;
        cin >> x;
        double y = sqrt(x);
        if (y == (int) y) cout << "1 ";
        else cout << "0 ";
    }
}

DELETED

#include<bits/stdc++.h>

using namespace std;

int main()

{

ios_base::sync_with_stdio;

cin.tie(0);

cout.tie(0);

long long int n;

cin>>n;

for(int i=1;i<=n;i++){

double l;

int cal=0;

int a;

cin>>l;

double y=sqrt(l);

if(y==(int) y)cout<<'1'<<'\n';

else cout<<0<<'\n';

}

}