#include<iostream>
using namespace std;
int main()
{
int n,i;
while(cin>>n)
{
bool a=0;
for(i=1;i<=n;i++)//只需要考虑第n盏灯经过n次所要求的操作后的状态就可以
{
if(n%i==0)
{
if(a==0)
a=1;
else
a=0;
}
}
cout<<a<<endl;
}
return 0;
}
杭电ACM2053C++
最新推荐文章于 2021-02-25 14:36:12 发布