Educational Codeforces Round 103 (Rated for Div. 2) A. K-divisible Sum

题目大意：
给两个数 n 和 k，构造一个有 n 个数的数组 a，使得 a 数组的总和 s 可以整除 k。求使 s 最小时最大的 a_i。

思路：
①因为 s % k == 0，所以 s = c * k。（c 为正整数）

②又因为需要构造的 a 数组均为正整，所以 s = c * k ≥ n。

③所以，c ≥ ⌈$\frac{n}{k}$⌉，若要使 s 最小，c = ⌈$\frac{n}{k}$⌉ = ⌊$\frac{n+k-1}{k}$⌋。

④易知最大的 a_i ≥ ⌈$\frac{s}{n}$⌉。（反证法：若所有的 a_i 均小于 ⌈$\frac{s}{n}$⌉，那么 s 一定小于 n，与 ② 矛盾）

⑤ 若使 a_i 最小， a_i = ⌈$\frac{s}{n}$⌉ = ⌊$\frac{s+n-1}{n}$⌋ = ⌊$\frac{c\ast k+n-1}{n}$⌋。

#include<iostream>
using namespace std;

typedef long long LL;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        LL n,k;
        cin >> n >> k;
        
        LL c = (n + k - 1)/k;
        cout << (c*k + n - 1)/n <<endl;
    }
}