| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 105 | 56 | 52 | 85.246% |
당신은 숫자 $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