2350: [C++一本通-递推算法]6.极值问题
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：26
Solved：13
Description
已知m、n为整数，且满足下列两个条件：
1、m、n∈{1,2，...，k}，即1<=m,n<=k
2、（n2-m*n-m2）2=1
你的任务是：编程输入正整数k（1<=k<=109）,求一组满足上述两个条件的m，n，并且使m2+n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=1597。(m<n)
Input
正整数k（1<=k<=109）
Output
一组满足上述两个条件的m，n。使得m2+n2的最大值
Sample Input Copy
1995Sample Output Copy
m=987
n=1597