UOJ 12|【UER #1】猜数|数学

http://uoj.ac/problem/12

给定完全平方数$n$，并已知$gl=n(g,l\in \mathbb{N})$，对于$a,b(g|\gcd(a,b))$，求$\min(a+b),\max(a+b)$

首先很容易想到均值不等式：$a+b\geq 2\sqrt{ab}=2\sqrt{n}$，又n是完全平方数，所以$a+b$可以取到最小值。并且可以证明此时的$a,b$满足$g|\gcd(a,b)$：

$$\begin{align} \because &g|gcd(a,b),ab=n \\ \therefore &对于n的一个质因数分解项p^q，显然p^{q_a}\cdot p^{q_b}=p^q，即q_a+q_b=q \\ & 此时g一定满足q_g\leq \min\{q_a,q_b\}，才有g|\gcd(a,b)\\ 又 &\max\{q_a,q_b\}\geq \frac{q}{2},\min\{q_a,q_b\}\leq \frac{q}{2} \\ \therefore &q_g\leq \frac{q}{2} \\ 又 &当均值不等式取到等号时有a=b，即q_a=q_b=\frac{q}{2}\\ 故 &a和b均是q的倍数 \end{align}$$

对于最大值，最大化$|a-b|$即有$a+b$最大，因为$a$和$b$是$g$的倍数，即$a,b\geq g$，故令$a=g，b=l$时有$a+b$最大。

强行用long double+printf出车祸了。。貌似long double+cout就没有问题？
不过这种东西只要稍微改一下形式就好了。
不自行出个大数据还不知道有这种bug。。？

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
typedef long long ll;
ll read() {
    ll s = 0, f = 1; char ch = getchar();
    for (; ch < '0' || ch > '9'; ch = getchar()) if (ch == '-') f = -1;
    for (; '0' <= ch && ch <= '9'; ch = getchar()) s = s * 10 + ch - '0';
    return s * f;
}

int main() {
    int t = read();
    ll g, l;
    while (t--) {
        g = read(), l = read();
        cout<<2 * (ll)(sqrt((long double)g * l))<<' '<<g + l<<endl;
        //printf("%lld %lld\n", 2 * (ll)(sqrt((long double)g / l) * l), g + l);
    }
    return 0;
}