27965번 - N결수

문제

10ドル$진법 상에서 양의 정수 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$로 나눈 나머지를 출력한다.

제한

힌트