4084 - 基础算法-递推算法:极值问题

通过次数

20

提交次数

44

时间限制 : 1 秒
内存限制 : 128 MB

已知 m、n 为整数,且满足下列两个条件:  
① m、n∈{1,2,…,k},即 1≤m,n≤k  
②(n^2 -m*n-m^2^2 =1  
你的任务是:编程输入正整数k(1≤k≤10^9 ),求一组满足上述两个条件的m、n,并且使m^2+n^2的值最 大。例如,从键盘输入k=1995,则输出:m=987 n=1597。 

输入

 

输出

 

样例

输入

1995 

输出

m=987 
n=1597