问题 1235 --递推——极值问题

1235: 递推——极值问题★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 227  解决: 166
[提交][状态][命题人:]

题目描述

已知 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。 

输入

输入一个整数k(1≤k≤109 )

输出

第一行输出m=答案

第二行输出n=答案

样例输入
Copy
1995
样例输出
Copy
m=987
n=1597

提示

来源

 

[提交][状态]