파일 업로드

강아지 번호 매기기

profile
실행 시간 제한메모리 제한
2 초128 MB
📃 해결할 문제

사육사 민준은 그의 N(1<=N<=1,000,000)N (1 \lt= N \lt= 1,000,000) 마리의 강아지에게 번호를 부여하려고 합니다. 

하지만 강아들은 자신들에게 L(0<=L<=9)L (0 \lt= L \lt= 9) 이라는 숫자를 쓰는 것을 좋아하지 않아, 그는 이를 피하려고 합니다.

만약 강아지들에게 1부터 차례대로 숫자를 매길 때, L을 포함하지 않는 N개의 양의 정수 집합으로 번호가 매겨진다면, 준현이 강아지에게 쓸 수 있는 가장 큰 수는 무엇일까요?

💻 입력
  • 첫 번째 줄 : 두 개의 공백으로 구분된 정수: N과 L.
🖨️ 출력
  • 첫 번째 줄 : 민준이 어떤 한 강아지에 쓰게 되는 가장 큰 수에 대한 단일 정수.

💻 예제 입력 1
10 1
🖨️ 예제 출력 1
22

💡 힌트

그가 사용할 수 있는 가장 작은 10개의 숫자는 다음과 같습니다: 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.


출처: USACO 2007 US Open Bronze 3