对于窝这种数论蒟蒻来说还是有点思维量的。。。
佣神:看到这种mod 2 的题目肯定一眼想到质数合数平方数啊 (跪烂。。。)
orz:http://blog.csdn.net/xingyeyongheng/article/details/9887895
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
#include <cmath>
using namespace std;
int n,T,ans;
int main(){
cin>>T;
while (T--){
cin>>n;
ans=(int)sqrt(n)+(int)sqrt(n/2);
cout<<ans%2<<endl;
}
return 0;
}