[G] Grounded Number
시간 제한1초메모리 제한512 MB
양의 정수 N이 주어질 때, 연산 횟수에 따른 가감 규칙을 반복해 N을 정확히 0으로 만들 수 있는지 판정한다.
문제
양의 정수 이 주어질 때, 아래 연산을 원하는 만큼 반복하여 을 으로 만들 수 있는지 구해보자.
- 이 연산을 번째로 실행할 때 이 의 배수라면 에 을 더하고 아니라면 에서 을 뺀다.
입력
첫째 줄에는 양의 정수 이 주어진다.
출력
첫째 줄에 에 연산을 원하는 만큼 반복하여 으로 만들 수 있다면 Yes를, 아니면 No를 출력한다.