题解:从题目的公式开始
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;
}