숫자 나열
시간 제한1초메모리 제한1024 MB
x의 거듭제곱 1, x, x^2, ...을 구분자 없이 이어 붙인 문자열에서 n번째 자릿수를 구한다.
문제
데랴나는 다음과 같은 방법으로 수들을 나열했다. 첫 번째 수는 1이고, 그 다음 수는 앞의 수에 x를 곱해서 얻는다. 데랴나는 수들 사이에 아무런 구분도 넣지 않았고, 그 결과 하나의 긴 숫자 나열이 만들어졌다.
예를 들어 x=3일 때 나열은 1392781243...이다.
숫자 나열의 n번째 숫자를 구하는 프로그램 seq를 작성하시오.
입력
표준 입력에서 x와 n이 주어진다.
출력
표준 출력에 숫자 나열의 n번째 숫자를 출력한다.
제한
- 1 < x < 1000
- 1 < n < 1000000