问题 26717 --极值问题

26717: 极值问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 20
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][52kb]

题目描述

已知m、n为整数,且满足下列两个条件: 
(1)m、n∈{1,2,3,……,k},即1<=m,n<=k
(2)(n^2-mn-m^2)^2=1 
编程输入正整数k(1<=k<=10^9),求一组满足上述两个条件的m,n,并且使m^2+n^2的值最大。

输入

只有一行且只有一个正整数:k 
( 1 <= k <= 10^9 )

输出

样例输入

1995

样例输出

m=987
n=1597

提示

题目来源:吕红波

来源

[提交][状态]