问题 6946 --小明的整除

6946: 小明的整除

时间限制: 1 Sec  内存限制: 128 MB
提交: 66  解决: 15
[提交][状态][命题人:]

题目描述

小明在参加本学期的信奥课程后信心大增,于是他想到了用整除考考你。他给你两个正整数N和M,其中N ≤ M,让你计算区间[N, M]中可被K整除的总数。

注:这是一道思维题,请不要用循环去暴力,否则会超时!

输入

三个正整数N,M,K(1 ≤ N ≤ M ≤ 10^15, 1 ≤ K ≤ 10^12)。

输出

一个正整数ans,表示[N, M]中可被K整除的总数。

样例输入
Copy
6 15 3
样例输出
Copy
4

提示

鉴于题目数据范围,变量N, M, K您应该使用long long类型;

6,7,8,9,10,11,12,13,14,15中能被3整除的有6,9,12,15共4个,所以输出4。

来源

[提交][状态]