시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1.5 초 (추가 시간 없음) | 1024 MB | 812 | 404 | 266 | 56.476% |
$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$로 나눈 나머지를 출력한다.
5 7
4
10000000 1
0
10000000 12341234
11927308
Contest > BOJ User Contest > 와쿠(AGCU)컵 > 제1회 와쿠(AGCU)컵 G번