cf-289A

此题就是判断如何改变区间的长度让这些区间长度之和能被k整除.

其中求出大于ANS的第一个K的倍数的方法就是。如代码

#include<iostream>
using namespace std;
int main() 
{
	long long n,k;
	cin >> n >> k;
	long long ans = 0;
	long long a,b;
	for(int i=0;i<n;i++)
	{
		cin >> a >> b;
		ans+=(b-a+1);
	}
	cout<<(ans+k-1)/k*k-ans<<endl;
	return 0;
}