1.数字游戏

问题 4108 --1.数字游戏

4108: 1.数字游戏

题目描述

由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 modN 为 0。现在大家又要玩游戏了，指定一个整数闭区间 [a,b]，问这个区间内有多少个取模数。

输入

题目有多组测试数据。每组只含三个数字 a,b,N。

输出

对于每个测试数据输出一行，表示各位数字和 mod N 为 0 的数的个数。

样例输入输出

输入#1 复制

1 19 9

输出#1 复制

提示

对于全部数据，1≤a,b≤2³¹−1,1≤N<100。

序号	标题	作者	发表时间	费用	订购数	操作

题目信息

难度: 提高+/省选-
标签: 点击显示
递交数: 8
已通过: 5
通过率: 63%
时间限制: 1 秒
内存限制: 128 MB
来源: 一本通(提高篇)
收藏