【HDOJ】2053 Switch Game

注意提示，水题。

#include <stdio.h>

int main() {
    int n;
    int i, tmp;

    while (scanf("%d", &n) != EOF) {
        tmp = 0;
        for (i=1; i<=n; ++i)
            if (n%i == 0)
                tmp++;
        if (tmp&1)
            printf("1\n");
        else
            printf("0\n");
    }

    return 0;
}