UVA10110 Light, more light

链接地址。

分析：

如果n能被a整除，那么一定存在一个b使得a*b = n。开关经两次变化相当于没有变化。那么只要看a = b的那种特殊情况就OK了。

#include 
#include 
#include int main(){unsigned n, k;while(scanf("%d", &n) == 1 && n){k = (int)sqrt(n*1.0);if(k*k == n){printf("yes
");}else printf("no
");}return 0;
}