杭电oj 2053 Switch游戏 C语言

本题用到了异或“^”的性质：0与任何数异或都为该数本身，相同的两个数异或为0； 

#include 

void main()
{
	int n, i, out;
	while (~scanf_s("%d", &n))
	{
		out = 0;
		for (i = 1; i <= n; i++)
		{
			if (n % i == 0)out ^= 1;
		}
		printf("%d\n", out);
	}
}