3920极值问题(acme)

3920   极值问题(acme)

题目描述

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

输入格式:

输出格式:

输入样例 复制
1995
输出样例 复制
m=987
n=1597

说明

14
23
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型递推
难        度