A. K-divisible Sum 1000 / 贪心

Posted 2021-10-09 幽殇默

https://codeforces.com/problemset/problem/1476/A
尽可能的平分

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		LL n,k; cin>>n>>k;
		int cnt=0;
		if(n>k) //n>k 找到最小的一个大于n的一个k
		{
			cnt=n/k;
			if(n%k) cnt++;
			k=k*cnt; 
		}
		LL ans=k/n;///平分
		if(k%n) ans++;//剩余的话 加1
		cout<<ans<<endl;
	}
	return 0;
}