小明在参加本学期的信奥课程后信心大增,于是他想到了用整除考考你。他给你两个正整数N和M,其中N ≤ M,让你计算区间[N, M]中可被K整除的总数。
注:这是一道思维题,请不要用循环去暴力,否则会超时!
小明在参加本学期的信奥课程后信心大增,于是他想到了用整除考考你。他给你两个正整数N和M,其中N ≤ M,让你计算区间[N, M]中可被K整除的总数。
注:这是一道思维题,请不要用循环去暴力,否则会超时!
三个正整数N,M,K(1 ≤ N ≤ M ≤ 10^15, 1 ≤ K ≤ 10^12)。
一个正整数ans,表示[N, M]中可被K整除的总数。
6 15 3
4
鉴于题目数据范围,变量N, M, K您应该使用long long类型;
6,7,8,9,10,11,12,13,14,15中能被3整除的有6,9,12,15共4个,所以输出4。