РЕДИЦА

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

요약

1, x, x^2, ... 의 거듭제곱을 이어 붙인 문자열에서 n번째 자리 숫자를 구한다.

난이도: 보통10점 중 5점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

Деляна записала редица от числа, получени по следния начин: първото число е 1, а всяко следващо се получава от предишното чрез умножение по x. Момичето не оставило никакви интервали между числата и така се получила една дълга редица от цифри.

Например при x=3 редицата е 1392781243...

Напишете програма seq, която намира n-тата цифра в редицата от цифри.

입력

От стандартния вход се въвеждат числата x и n.

출력

На стандартния изход да се изведе n-тата цифра в редицата.

제한

1 < x < 1000
1 < n < 1000000

예제4

예제 1
입력
```
3 9
```
예상 출력
```
4
```
예제 2
입력
```
2 15
```
예상 출력
```
5
```
예제 3
입력
```
123 456
```
예상 출력
```
3
```
예제 4
입력
```
456 123
```
예상 출력
```
9
```