[BOJ 9267] A+B
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
5
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
두 메모리 셀을 가지고 있는 컴퓨터가 있다. 각 메모리 셀은 a와 b로 나타낸다. 두 셀에는 정수를 저장할 수 있다. 컴퓨터가 수행할 수 있는 명령은 두 종류로 a+=b와 b+=a 이다. 첫 번째 명령은 a에 저장된 값을 b에 저장된 값만큼 증가시키는 것이고, 두 번째 명령은 b에 저장된 값을 a에 저장된 값만큼 증가시키는 것이다.
컴퓨터의 프로그램은 위의 두 명령으로 이루어져 있다. 프로그램의 명령은 순서대로 수행된다.
a와 b에 저장되어 있는 값과 S가 주어졌을 때, 두 연산으로 S를 만드는 프로그램을 만들 수 있는지 없는지를 구하는 프로그램을 작성하시오. S는 두 셀중 하나에 저장되어 있으면 된다.
입력 형식
첫째 줄에 a, b, S가 주어진다. (0 ≤ a, b, S ≤ 1018)
출력 형식
두 셀 중 하나에 S가 저장되는 프로그램을 만들 수 있으면 YES를, 없으면 NO를 출력한다.
예제 입력 1
1 2 3
예제 출력 1
YES
예제 입력 2
3 4 5
예제 출력 2
NO
예제 입력 3
3 4 17
예제 출력 3
YES
Comments