| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 113 | 65 | 57 | 87.692% |
당신은 숫자 $k$를 싫어한다. 그래서 수를 쓸 때, 숫자 $k$는 쓰지 않으려 한다.
$f(x)$를, $x$의 10진법 표현에서 숫자 $k$를 모두 지운 수로 정의하자. 만일 $x$의 10진법 표현이 숫자 $k$로만 이루어져 있다면 $f(x)$를 $0$으로 정의한다.
예를 들어, $k = 3$일 때 $f(3135) = 15$, $f(2345) = 245$, $f(8185) = 8185$, $f(333333) = 0$이다.
숫자 $k$와 수 $N$이 주어질 때, $f(1) + f(2) + ... + f(N)$을 $1\,000\,000\,007$로 나눈 나머지를 구하여라.
첫째 줄에 숫자 $k$가 주어진다.
둘째 줄에 수 $N$이 주어진다.
첫째 줄에 $f(1) + f(2) + ... + f(N)$을 $1\,000\,000\,007$로 나눈 나머지를 출력하라.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 8 | $1 \le N < 1\,000\,000$. |
| 2 | 17 | $k = 1$, 어떤 $t$ ($0 \le t < 100\,000$)에 대해 $N = 10^t$. |
| 3 | 11 | $k = 1$. |
| 4 | 23 | $N < 10^{2\,000}$. |
| 5 | 41 | 추가 제약 조건 없음. |
3 5
12
$f(3) = 0$이고, $f(1) = 1$, $f(2) = 2$, $f(4) = 4$, $f(5) = 5$이므로, 답은 $1 + 2 + 0 + 4 + 5 = 12$가 된다.
3 4860000
465808830