시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB95835687.500%

문제

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

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

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

입력

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

출력

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

제한

  • 1 < x < 1000
  • 1 < n < 1000000

예제 입력 1

3 9

예제 출력 1

4

예제 입력 2

2 15

예제 출력 2

5

예제 입력 3

123 456

예제 출력 3

3

예제 입력 4

456 123

예제 출력 4

9