Educational DP Contest AtCoder S - Digit Sum

Points: 12

Time limit: 0.6s

Memory limit: 1G

Problem types

Find the number of integers between $1$ $1$ and $K$ $K$ (inclusive) satisfying the following condition, modulo $10^9+7$ $10^{9} + 7$ :

The first line will contain the integer $K$ $K$ .

The second line will contain the integer $D$ $D$ .

Print the number of integers satisfying the condition, modulo $10^9+7$ $10^{9} + 7$ .

Copy

30
4

Copy

Those six integers are: $4$ $4$ , $8$ $8$ , $13$ $13$ , $17$ $17$ , $22$ $22$ , and $26$ $26$ .

Copy

1000000009
1

Copy

Be sure to print the number modulo $10^9+7$ $10^{9} + 7$ .

Copy

98765432109876543210
58

Copy

635270834

Comments

1

Ostroumov commented on July 30, 2022, 12:56 p.m. ← edit 6 →

Idk if the note in the problem statement is outdated or not, but the original test data is available at https://www.dropbox.com/sh/arnpe0ef5wds8cv/AAC4Vk35nXGs2CNQnh0PMYq9a/dp?dl=0&subfolder_nav_tracking=1