РЕДИЦА

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

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

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

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

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

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