杭电2053

#include<stdio.h>

int main()

{

    int n,i;

    while(scanf("%d",&n)!=EOF)

    {

        int num=0;

        for(i=1;i<=n;i++)

        {

            if(n%i==0)

                num++;

        }

    

        if(num%2==0)

            printf("0\n");

        else

            printf("1\n");



    }

}

看输入的数有多少个因数，有多少个因数就表示被改变了几次状态，因数的数目为偶数的，就是0，为奇数的就是1