天天看點

群論學習_待補_Poj 3372 Candy Distribution群論學習

群論學習

例題Poj 3372 Candy Distribution

題目大意:

一群小孩圍成一個圈,老師順時針發糖,分别每間隔0,1, 2, 3, 4……發一顆,問是否每個同學都有糖。

思路:

群論學習_待補_Poj 3372 Candy Distribution群論學習
群論學習_待補_Poj 3372 Candy Distribution群論學習

代碼:

#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;
}