← 返回比赛

已结束 GESP欢乐赛#49

← 上一题下一题 →

A5004 | $幸运数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定三个整数 $n, m, t$ 。 对于一个数字 $x$ 而言 如果在 $[x, x + m]$ 范围内， 存在一个数字他的数位和是 $t$ 的倍数 ， 那么我们认为它是一个幸运数。 请问在 $1$ 到 $n$ 里面一共有多少个幸运数？

输入格式

输入一行， 给出三个整数 $n, m, t$ 。 $(1 \leq n \leq 10^5， 1 \leq m, t \leq 100 )$ 。

输出格式

输出答案，代表从 $1$ 到 $n$ 一共有多少个幸运数。

输入输出样例

输入 #1

5 2 3

输出 #1

C++ 编辑器

输入

输出