【2022.1.21 洛谷 月赛 II】A 质因数

---

解题思路

我们发现质因数越小，a_i会越大，就越优，则以2为质因数是最好的，所以当当前数只有2一个质因数，或质因数只有2,3且只有一个三，就不会有$f(m)>f(n)$的情况，其余都有

---

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<map>
#define ll long long
#define db double
using namespace std;

int t;
ll n,ans;

int main(){
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		ans=0;
		scanf("%lld",&n);
		if(n<=4){
			printf("0\n");	
			continue;
		}
		while(n%2==0)
			n=n/2;
		if(n==3||n==1)printf("0\n");
		else printf("1\n");
	}
}