K-Sqrt Approaching 思路：将题目进行简单的转化，就变成要找C,D满足在与之间，而题目又是只需要输出一组解，所以尝试构造解。由于我的解法和官方解法不同，所以其实样例的输出也和我的输出不同。官方题解直接给出构造，未免有点无中生有的感觉，因此我尝试给出得到构造的思路。首先观察一下A,B,C,D,n的数据范围，不难猜想构造出的C,D应该可能含有nA,nB,A,B,n和常数项。而是有理数，是无理数，如果构造的在他们之间，那么一直重复这个构造方法，就会越来越逼近，即找到一种迭代方法，不断逼近它。其实这里我考虑过牛顿迭代法，但是构造出的A有二次项，于是换一种思路。令，那么要做的其实是找到一...