3676: 开方-【2014暑期训练】T3Day1T1
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:1
Description
开方
【问题描述】
给出一个正整数n(1<n<=2^31-1),求当x,y都为正整数,方程
sqrt(n)=sqrt(x)-sqrt(y)的解中,x的最小值是多少?
【文件输入】
输入文件sqrt.in。
一行,一个正整数n。
【文件输出】
输出文件sqrt.out。
一行,一个满足条件的最小的x的解。
【输入样例】
4
【输出样例】
9