`
包子_feiFEI
  • 浏览: 70801 次
  • 性别: Icon_minigender_1
  • 来自: 上海
文章分类
社区版块
存档分类

pku acm 1183

 
阅读更多

推导过程:
1/a = (1/b + 1/c)/ (1 - 1/(b*c)) => bc-1 = a(b+c)
assume b=a+m and c=a+n (b and c is always bigger than a)
(a+m)(a+n)-1=a(a+m+a+n) => a*a+a*n+a*m+m*n-1=2*a*a+m*a+n*a => m*n=a*a+1 and then
for(m=a;m>=1;m--)
if((a*a+1)%m==0) break;
n=(a*a+1)/m

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics