POJ1183 公式推导

题解：从题目的公式开始

1 1/a=(1/b+1/c)/(1-1/b*1/c)

化简得 1/a=(b+c)/(b*c-1)

令y=b+c c=y-b

带入 得y=(b*b+1)/(b-a)

令b-a=t  b=t+a 

y=t+2*t+(a*a+1)/t   则t=sqrt(a*a+1)时y最小值 那么枚举t从sqrt(a*a+1) 开始向左枚举

能整除即为答案 

看了别人的题解 才知道这题真的是神推导啊 我太弱了吧

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
long long a,t,i;
while(scanf("%lld",&a)!=EOF)
{
for( i=a;(a*a+1)%i;i--);
printf("%lld\n",a+a+i+(a*a+1)/i);
}
return 0;
}