NewCoder 买花 (数论

题目描述:
买花

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
int main(){
    
    
	int t;
	scanf("%d",&t);
	while(t--){
    
    
		ll n,flag=0;
		cin>>n;
		for(int i=2;i<=15;i++){
    
    
			ll x=pow(2,i)-1;
			if(n % (x)==0){
    
    
				flag=1,cout<<"YE5"<<endl;
				break;
			}
			
		}
		if(!flag)cout<<"N0"<<endl;
	} 

	return 0;
	
}

猜你喜欢

转载自blog.csdn.net/Minelois/article/details/113483331