思路：分析题目可发现，n个人可以分成每组x各人（1<=x<=n),就相当于从n个人里取x个人有多少种取法，分为取偶数个（2，4，...)和取奇数个（1，3，5,...),由二项式展开式中奇数项系数之和等于偶数项系数之和可得，它们之间差了个=1,即每次偶数的方案数一定比奇数的少1。
#include<iostream>using namespace std;int main(){ int t,n; while(cin>>t) { while(t--) { cin>>n; cout<<-1<<endl; } } return 0;}