牛客国庆集训派对Day5 L数论之神(CCPC_CAMP)除法分块

数论之神

题解：除法分块。
如果是$k\le \sqrt{n}$的话第$k$大的数值就是$\lfloor \frac{a}{k}\rfloor$，否则就是$\sqrt{n}+1$对应的$\lfloor \frac{n}{i}\rfloor$减掉$k$超过$\sqrt{n}$的部分然后在加上$1$。

代码

#include

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        long long n, k;
        scanf("%lld%lld", &n, &k);
        long long t = sqrt(n);
        long long x, y;
        if (t * (t + 1) <= n)
            x = t * 2;
        else
            x = t * 2 - 1;
        k = x - k + 1;
        if (k <= t)
            y = k;
        else
            y = n / (x - k + 1);
        printf("%lld %lld\n", x, y);
    }
    return 0;
}