容易想到，结果只和底为奇数的项有关，而均对其mod 2 的话，结果只与（n/2)(n-1)!的值mod 2有关 由数论得任意的nn-1一定是2的倍数，所以当n>=3时结果为0，其余为1. #include #include #include #include

#define int long long #define endl "\n" #define vt vector

using namespace std;

signed main(){ int t; cin>>t; while(t--){ int n; cin>>n; if(n>=3){ cout<<0<<endl; }else{ cout<<1<<endl; } } }