¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#6269

사전적 순서로 K번째의 수 1s 1024MB

Problemas

1부터 N까지 모든 자연수들을 사전적 순서로 나열할 때, K번째의 수는 무엇인가?

예를 들어, 10, 11, 21, 100, 101, 111, 120을 사전적 순서로 나열하면 10, 100, 101, 11, 111, 120, 21이 된다.


Entrada

첫 줄에 두 정수 NK가 주어진다. (1 \le K \le N \le 3,000)


Ejemplo #1

10 5
4

Ejemplo #2

999 350
413


Fuente

KOI 시도예선 수학 2013 중고등부 8번

Debes iniciar sesión para escribir código.