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

Есеп B. Бөлгіштер

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

2 seconds

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

64 megabytes

A дұрыс сан B сандын бөлгішпен аталып жатыр, егер B қалдықсыз A санга бөлінсе. Мысалы, 15 санда 4 бөлгіш бар: 1, 3, 5, 15. Әрбір берілген сандардылардын үшін, оның бөлгіштердің саны жұп сан немесе тақ сан болады ма сіздерге анықтау қажетті.

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

Кіріс файлдың бірінші жолында бір бүтін $N$ ( $1 < N <= 10^5$ ) жазылған. Келесі жолда $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';

}

}