Codeforces Round #651 (Div. 2) C - Number Game

C - Number Game

比赛的时候，此题%2写成了%i，然后就。。。
题解：博弈论
假设这个数给出的是奇数，那么我们可以直接给A赢
如果是偶数呢，那么我们就需要看看她有没有基数因子。

1. 如果奇数因子只有一个，那么我们需要看他可以除以几个2，假设只可以除以一个2，那么我们即便除了这唯一的一个奇数因子，得到的答案是2，那么是F赢。

2. 如果奇数因子有多个呢，那么A必然赢。不妨可以这样想，如果这个数只可以除以一个2，那么我们就除以n-1个奇数因子，让他变成第一种情况的状态，A赢，如果可以除以多个2呢，那么我们把所有的奇数因子除掉，让F无法除以奇数，只能被迫减一，还是A赢。

   要特别注意如何找奇数因子个数！

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 1010;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;
const double pi = acos(-1);
int cnt1,cnt2;
int judge(int n){
    int cnt=0;
    for(int i=2;i*i<=n;i++){
        if(i%2==1&&n%i==0) cnt++;
        if(i%2==0&&n%i==0){
            if((n/i)%2==1) cnt++;
        }
    }
    return cnt;
}
int main()
{
    int t;
    cin>>t;
    while(t--){
        int x;
        cin>>x;
        cnt1=cnt2=0;
        bool flag=false;
        if(x%2==1&&x!=1){
            cout<<"Ashishgup"<<endl;
        }
        else if(x==1){
            cout<<"FastestFinger"<<endl;
        }
        else if(x==2) cout<<"Ashishgup"<<endl;
        else{
            cnt1=judge(x);
            //cout<<cnt1<<endl;
            if(cnt1==0) cout<<"FastestFinger"<<endl;
            else if(x%4==0&&cnt1>=1) cout<<"Ashishgup"<<endl;
            else if(x%4!=0&&cnt1>1)  cout<<"Ashishgup"<<endl;
            else cout<<"FastestFinger"<<endl;
        }
    }
    return 0;
}