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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 25  Solved: 15
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

极值问题(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

Input

Output

HINT

Source

[Submit][Status]