There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the condition ( on to off and off to on ).
1 5
1 0 Consider the second test case: The initial condition : 0 0 0 0 0 … After the first operation : 1 1 1 1 1 … After the second operation : 1 0 1 0 1 … After the third operation : 1 0 0 0 1 … After the fourth operation : 1 0 0 1 1 … After the fifth operation : 1 0 0 1 0 … The later operations cannot change the condition of the fifth lamp any more. So the answer is 0.
hint
#include<stdio.h>
int main()
{
int n, sum, i;
while(scanf("%d", &n)!=EOF)
{
sum=0;
for(i=1;i<=n;i++)
if(n%i==0)
sum=!sum;
printf("%d\n", sum);
}
return 0;
}