나누어떨어짐

시간 제한1초메모리 제한128 MB

요약

62진법 문자열이 주어지면 그 수가 61로 나누어떨어지는지 판정한다.

난이도: 쉬움10점 중 2점
유형: 수학, 정수론, 문자열
정답자: 아직 제출이 없습니다

문제

행성 Zoop에서는 수를 62진법으로 나타내며, 다음 62개의 숫자를 사용한다.

0, 1, ..., 9, A, B, ..., Z, a, b, ..., z

각 숫자의 값은 다음과 같다.

A (62진법) = 10 (10진법)
B (62진법) = 11 (10진법)
...
Z (62진법) = 35 (10진법)
a (62진법) = 36 (10진법)
...
z (62진법) = 61 (10진법)

어떤 수 $x$ 의 62진법 표현이 주어질 때, $x$ 가 61로 나누어떨어지는지 판정하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 하나의 문자열로 주어지며, 이 문자열은 숫자 0–9, 대문자 A–Z, 소문자 a–z만으로 이루어진다. 모든 문자열의 길이는 1 이상 10000 이하이다. 입력의 끝은 end라는 단어만 있는 한 줄로 표시되며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 그 수가 61로 나누어떨어지면 yes를, 그렇지 않으면 no를 출력한다.

힌트

1v3 = $1 \times 62^2 + 57 \times 62 + 3 = 7381$ 이고, 이는 $61 \times 121$ 이므로 61로 나누어떨어진다.

2P6 = $2 \times 62^2 + 25 \times 62 + 6 = 9244$ 이고, 이는 61로 나누어떨어지지 않는다.

예제1

예제 1
입력
```
1v3
2P6
IsThisDivisible
end
```
예상 출력
```
yes
no
no
```