{"raw_statement":[{"iden":"problem statement","content":"Find the number of integers between $1$ and $K$ (inclusive) satisfying the following condition, modulo $10^9 + 7$:\n\n*   The sum of the digits in base ten is a multiple of $D$."},{"iden":"constraints","content":"*   All values in input are integers.\n*   $1 \\leq K < 10^{10000}$\n*   $1 \\leq D \\leq 100$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$K$\n$D$"},{"iden":"sample input 1","content":"30\n4"},{"iden":"sample output 1","content":"6\n\nThose six integers are: $4, 8, 13, 17, 22$ and $26$."},{"iden":"sample input 2","content":"1000000009\n1"},{"iden":"sample output 2","content":"2\n\nBe sure to print the number modulo $10^9 + 7$."},{"iden":"sample input 3","content":"98765432109876543210\n58"},{"iden":"sample output 3","content":"635270834"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}