2284: 数一数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:36 解决:12

题目描述

小X同学今天刚刚学习了倍数的概念,一个整数能够被另一个整数整除,那么这个整数就是另一整数的倍数。如15能够被3或5整除,因此15是3的倍数,也是5的倍数。

给定正整数a,b,c,数一数a到b之间(包含a和b)有多少个整数是c的倍数?

输入

一共两行
第一行两个整数a和b
第二行c

输出

一个整数,表示c的倍数的数量

样例输入 复制

4 26
5

样例输出 复制

5

提示

样例解释:
4到26中5的倍数有5,10,15,20,25
一共有5个
数据范围:
1 ≤ a ≤ b ≤ 1e9
1 ≤ c ≤ 1000