N결수

면접 대비

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

요약

N과 K가 주어질 때, 1부터 N까지의 정수를 차례로 이어 붙인 수를 K로 나눈 나머지를 구합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

십진법에서 양의 정수 $1$ , $2$ , $3$ , $\cdots$ , $N$ 을 차례로 이어 붙여 만든 수 $\overline{123\cdots N}$ 을 $N$ 결수라고 한다. 예를 들어 $12345$ 는 $5$ 결수이고, $12345678910111213$ 은 $13$ 결수이다. 정수 $N$ 과 $K$ 가 주어질 때, $N$ 결수를 $K$ 로 나눈 나머지를 구하시오.

입력

첫째 줄에 정수 $N$ 과 정수 $K$ 가 공백으로 구분되어 주어진다. ( $1 \le N \le 10^7$ , $1 \le K \le 10^9$ )

출력

첫째 줄에 $N$ 결수를 $K$ 로 나눈 나머지를 출력한다.

예제3

예제 1
입력
```
5 7
```
예상 출력
```
4
```
예제 2
입력
```
10000000 1
```
예상 출력
```
0
```
예제 3
입력
```
10000000 12341234
```
예상 출력
```
11927308
```