ARC116 A - Odd vs Even

ARC116
题意：给出T个数，问这个数的偶数因子多还是基数因子多
思路：
奇数乘奇数为奇数，其他都是偶数

• 如果这个数是奇数，必然奇数因子多，因为找不到一对因子使得其中一个因子为偶数，理由如上
• 如果这个数是偶数，则需要判断质因数分解后2的个数。如果大于等于2，那么偶数多，否则基数偶数一样多：因为如果只存在一个二，那么得到这个数永远都是偶乘奇，不可能是偶乘偶。

#include <bits/stdc++.h>
using namespace std;
#define LL long long
template<typename T>void Read(T &x){x=0;char ch=getchar();LL f=1;while(!isdigit(ch)){if(ch=='-')f*=-1;ch=getchar();}while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}x*=f;}
inline LL QuickPow(LL base,LL n,LL Mod=0){LL ret(1);while(n){if(n&1){ret*=base;if(Mod)ret%=Mod;}base*=base;if(Mod)base%=Mod;n>>=1;}return Mod?ret%Mod:ret;}
const int kMax = 2e5 + 10;
const int kMod = 1e9 + 7;
void solve()
{
	LL num;
	Read(num);
	if(num&1)
	{
		puts("Odd");
		return;
	}
	int cnt = 0;
	while(num)
	{
		if(num%2 == 0)
		{
			cnt++;
			num /= 2;
			if(cnt == 2)break;
		}
		else break;
	}
	if(cnt == 2)
	puts("Even");
	else puts("Same");
}
signed main()
{
	int T;
	cin>>T;
	while(T--)
	{
		solve();
	}
    return 0;
}