CodeTON Round 1 D. K-good

题干

思路（本题纯考察逻辑思维能力）

设 $n$ 是 $k-good$ ，则 $n={\sum }_{c=0}^{k-1}(a_{c}k+c)$，其中：$n\ge 2$，$k\ge 2$，$a_c\ge 0,a_0\ne 0$ . 问是否 $k$ 有整数解.

先对原式化简：$n=0+1+2+....+k-1+k\sum a_c=\frac{k(k-1)}{2}+kT(T\ge 1)$

继续化简，观察：$k(k-1+2T)=2n(T\ge 1)$

可得：$k$ 与 $k-1+2T$ 奇偶性不同，且 $k<(k-1+2T)$ 恒成立

进一步：设 $t_e$ 为两者中的偶数，$t_o$为奇数

设:
$t_e=f_0{2}^q(q\ge 1,f_0\equiv 1(mod2))$

$2n=f_1{2}^p(p\ge 1,f_1\equiv 1(mod2))$

很明显 $p==q$，则 $f_0<f_1$，因为 $t_o>1$

所以可得：
当 $f_1=1$ 时 不存在

当 $f_1>1$ 时:

若 $2^p>f_1$ ，则说明 $t_e>t_o$ ,则 $k=t_o=f_1$
若 $2^p<f_1$ ，则说明 $t_e<t_o$ ,则 $k=t_e=2^p$

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<unordered_map>
#include<queue>

#define mez(x) memset(x,0,sizeof x)
#define mei(x) memset(x,0x3f,sizeof x)
#define lowbit(x) -x&x
#define inf 0x3f3f3f3f
#define INF 0x7fffffff
#define cu(x) cout<<x<<"--"<<endl
#define ex exit(0)
#define pn puts("")

using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
typedef vector<int> vc;

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}

int main()
{
	ll t,x;
	
	scanf("%lld",&t);
	while(t--)
	{
		scanf("%lld",&x);
		int nums=1;
		while(x%2==0)	++nums,x/=2;
		ll temp=pow(2,nums);
		if(temp>x)
		{
			if(x!=1)	printf("%lld\n",x);
			else printf("%d\n",-1);
		}
		else 
			printf("%lld\n",temp);
	}     
    
    return 0;    
}