51nod 1831：小C的游戏

51nod 1831：小C的游戏

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1831

题目大意：有堆大小为$n$的石子，每人每次可以从中取走一个或留下$d$（$d|n$，$d$不为$1$或$n$）个石子，最后一个取石子的为输.

暴力

注意$n=0$时也为输，复杂度$O($可过$)$（滑稽.

代码如下：

#include <cstdio>
using namespace std;
typedef long long ll;
ll T,n;
bool jg(ll n){
    if(n<=1)return 0;
    if(n==2)return 1;
    for(ll i=2;i*i<=n;++i)if(n%i==0){
        if(!jg(i))return 1;
        if(!jg(n/i))return 1;
    }
    return !jg(n-1);
}
int main(void){
    scanf("%lld",&T);
    while(T--){
        scanf("%lld",&n);
        if(jg(n))printf("TAK\n");
        else printf("NIE\n");
    }
}