法法
链接：https://ac.nowcoder.com/acm/contest/6116/D

思路

其实这道题一看很容易被吓到。但是读到后面看到答案对2取模，那么最后输出要么是0，要么就是1了。最后剩下的就是看看什么时候为0，什么时候为1了。找规律后会发现大于2之后3,4都是0，那么大胆猜测一下2以后全部都输出0

#include<iostream>
using namespace std;
int main(){
    long long t;
    cin>>t;
    while(t--){
        long long n;
        cin>>n;
        if(n>=3){
            cout<<0<<endl;
        }
        else{
            cout<<1<<endl;
        }
    }
    return 0;
}