PKU 3372. Candy Distribution. [판정:WA]

처음에는 머리로 그림을 몇번 그려보다가 간단하게 생각해서

1부터 N-1까지( 엄밀히 말하면 0부터 N-1까지 )의 합이 N의 배수가 아니면 무조건 yes, 그 이외에는 no인줄 알고

#include <stdio.h> void main() { __int64 n; scanf("%I64d", &n); if( (n-1)*n/2 % n ) printf("YES\n"); else printf("NO\n"); }

이렇게 짰다가 한번 wa를 받았고 -_-;


그 다음은 노트에 그림을 직접 그려보면서 체크해봤더니

N이 2의 거듭제곱일 때에 한해 yes가 나오길래 ( 2~12까지 체크해보고, 추가로 16을 체크해봤음 )

#include <stdio.h> void main() { int n; scanf("%d", &n); while( n > 1 ) { if( n % 2 ) { printf("NO\n"); return; } else n /= 2; } printf("YES\n"); }

이렇게 짰다가 wa를 또 받았습니다 ㅋㅋ