A.テストごとの奇数除数の
時間制限
テストごとの2秒のメモリ制限256メガバイト
入力標準入力
出力標準出力
整数nが与えられます。nの除数が1より大きい奇数であるかどうかを確認します(nがxで割り切れ、xが奇数であるような数x(x> 1)が存在しますか)。
たとえば、n = 6の場合、x = 3があります。n = 4の場合、そのような数は存在しません。
入力
最初の行には、1つの整数t(1≤t≤104)—テストケースの数が含まれています。次に、t個のテストケースが続きます。
各テストケースには、1つの整数n(2≤n≤1014)が含まれています。
一部のテストケースの入力は32ビット整数型に適合しないため、プログラミング言語では少なくとも64ビット整数型を使用する必要があることに注意してください。
出力
テストケースごとに、別々の行に出力します。
nの除数が1より大きい奇数の場合、「はい」。
それ以外の場合は「いいえ」。
どのような場合でも「YES」と「NO」を出力できます(たとえば、文字列yEs、yes、Yes、およびYESは正として認識されます)。
例えば
inputCopy
6
2
3
4
5
998244353
1099511627776
outputCopy
NO
YES
NO
YES
YES
NO
奇妙な要因を決定する(1を除く
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int t;
cin>>t;
while(t--){
int f=0;
ll n;
cin>>n;
/*while(n>=1){
if(n==1)cout<<"NO"<<endl,f=1;
n/=2.0;
}
if(f==0)cout<<"YES"<<endl;*/
if(((n)&(n-1))==0)cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}