만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Champernowne 개수

면접 대비

시간 제한1초메모리 제한1024 MB

요약
처음 n개의 챔퍼나운 단어 중에서 k로 나누어떨어지는 단어의 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

nn번째 Champernowne 단어는 1부터 nn까지의 양의 정수를 차례로 이어 붙여 만든 수이다. 예를 들어 10번째 Champernowne 단어는 "12345678910"이다.

양의 정수 nn과 kk가 주어진다. 처음 nn개의 Champernowne 단어 중 kk로 나누어떨어지는 것의 개수를 구하라.

입력

한 줄에 두 정수 nn (1≤n≤105)(1 \le n \le 10^5)과 kk (1≤k≤109)(1 \le k \le 10^9)가 주어진다.

출력

처음 nn개의 Champernowne 단어 중 kk로 나누어떨어지는 단어의 개수를 한 줄에 출력한다.

예제4

  1. 예제 1

    입력
    4 2
    
    예상 출력
    2
    
  2. 예제 2

    입력
    100 7
    
    예상 출력
    14
    
  3. 예제 3

    입력
    314 159
    
    예상 출력
    4
    
  4. 예제 4

    입력
    100000 999809848
    
    예상 출력
    1