好数 计蒜客 - T3258

suan 数 - 题库 - 计蒜客

题目大意：

给定K，求一个区间内有多少数能整除k。

思路：

打标，标记能整除k的数，将数量放入前缀和数组中，答案就是前缀和数组中该区间的差。

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int sum[100005];
int n, k;
int main()
{	
	freopen("number.in", "r", stdin);
	freopen("number.out", "w", stdout);	
	cin >> n >> k;	
		for (int i = 1; i <=100000; i++)
		{
			if (i % k == 0)
			{
				a[i] = 1;
			}
			sum[i] = sum[i - 1] + a[i];//用前缀和数组记录数量，可以取得一个区间内的数量
		}
		while (n--)
		{
			int l, r;
			cin >> l >> r;
			cout << sum[r] - sum[l] << endl;
		}
	return 0;
}