spoj ARCTAN

题目链接：http://www.spoj.com/problems/ARCTAN/

题目大意：给你A，让你求B+C的最小值，其中A,B,C满足arctan(1/A)=arctan(1/B)+arctan(1/C)

题目分析：在等式两边同时取tan值，那么1/A=(C+B)/(BC-1)  ，整理后得(BC-1)/A=B+C 令B+C为y，B为x，得y=((y-x)*x-1)/A 。再整理得y=(x^2+1)/(x-a) 求导后分析出y在[a+1,2a]上单调递减，且a+1必满足原式，所以我们从2a开始暴力枚举即可。

#include<iostream>
using namespace std;
long long T,n,a;
int main()
{
    cin>>T;
    while(T--)
	{
        cin>>n;
		a=2*n;
        while((a*a+1)%(a-n))a--;
        cout<<(a*a+1)/(a-n)<<endl;
    }
    return 0;
}