显然，由于答案模  ，我们只用关注排列中的奇数，因为对于正整数  ，奇偶数的  次方的奇偶性不变。然后对任意一个数，他的指数的排列有  种，显然，当  时，排列数一定为偶数，偶数个奇数相加一定是偶数，因此只用特判  的情况即可。 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while(t--){ long long n; cin >> n; if(n<=2) cout << 1 << '\n'; else cout &lt...