群論學習
例題Poj 3372 Candy Distribution
題目大意:
一群小孩圍成一個圈,老師順時針發糖,分别每間隔0,1, 2, 3, 4……發一顆,問是否每個同學都有糖。
思路:
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsIyZwpmLhRWN5ETMmVGMkRTNjNTY4ImZ0QjYilTMmNzNldjZhBzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.jpg)
代碼:
#include <bits/stdc++.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
if(n&(n-1))
printf("NO\n");
else
printf("YES\n");
}
return 0;
}