레이팅 미적용설명
어느 행성에서는 \(B\)진법으로 적었을 때 앞에서 읽으나 뒤에서 읽으나 똑같은 수를 \"거울수\"라 하여 신성하게 여긴다.
십진수 \(N\)과 진법 \(B\)가 주어질 때, \(N\)을 \(B\)진법으로 나타낸 수가 거울수인지 판별하여라.
제약
\(0 \le N \le 10^{18}\), \(2 \le B \le 16\)
입력 형식
첫째 줄에 정수 \(N\)과 진법 \(B\)가 공백으로 구분되어 주어진다.
출력 형식
\(N\)을 \(B\)진법으로 나타낸 수가 거울수이면 YES를, 아니면 NO를 출력한다.
예제 1
입력
9 2
출력
YES
설명
\(9\)는 이진법으로 \(1001\)이고 거꾸로 읽어도 \(1001\)이라 YES.
예제 2
입력
10 2
출력
NO
설명
\(10\)은 이진법으로 \(1010\)인데 거꾸로 읽으면 \(0101\)이라 NO.
문제 정보
riseoj 작성
출처 Original
태그