问题 2870 --极值问题(Acme) [2*+]

2870: 极值问题(Acme) [2*+]

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

题目描述

极值问题(Acme)
【问题】已知m、n为整数,且满足下列两个条件:
① m、n∈{1,2,…,k},即1≤m,n≤k ② (n^2-m*n-m^2)^2=1
你的任务是:编程输入正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。
【输入样例】1995
【输出样例】
m=987
n=1597

输入

输出

提示

来源

[提交][状态]