题解 | #法法#
法法
https://www.nowcoder.com/practice/4e19b1e9699349219dfafcdd0197fb87
容易想到，结果只和底为奇数的项有关，而均对其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; } } }