{"problem":{"name":"Digit Sum","description":{"content":"Find the number of integers between $1$ and $K$ (inclusive) satisfying the following condition, modulo $10^9 + 7$: *   The sum of the digits in base ten is a multiple of $D$.","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"dp_s"},"statements":[{"statement_type":"Markdown","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$.\n\n## Constraints\n\n*   All values in input are integers.\n*   $1 \\leq K < 10^{10000}$\n*   $1 \\leq D \\leq 100$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$K$\n$D$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"dp_s","tags":[],"sample_group":[["30\n4","6\n\nThose six integers are: $4, 8, 13, 17, 22$ and $26$."],["1000000009\n1","2\n\nBe sure to print the number modulo $10^9 + 7$."],["98765432109876543210\n58","635270834"]],"created_at":"2026-03-03 11:01:14"}}