6583 - 数位和取模

题目描述

给定正整数 L,R,m,求区间 [L,R] 内十进制数位和能被 m 整除的正整数个数。数位和指各个十进制数字的总和,例如 123 的数位和为 6。

输入

一行包含 L,R,m,以空格分隔。

输出

输出一行一个整数,表示符合条件的正整数个数。

样例

输入

1 20 3

输出

6
说明

数据范围

1\le L\le R\le10^{18}。 1\le m\le100。

标签
题目参数
时间限制 1 秒
内存限制 254 MB
提交次数 6
通过人数 3
金币数量 1 枚
难度 入门


上一题 下一题