4015: 极值问题(acme)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：89
解决：57
题目描述
已知 m、n 为整数，且满足下列两个条件：
① m、n∈{１，２，…，k}，即 1≤m，n≤k
②（n2－m*n－m2）^2＝1
你的任务是：编程输入正整数k（1≤k≤109），求一组满足上述两个条件的m、n，并且使m2＋n2的值最 大。例如，从键盘输入k=1995，则输出：m=987 n=1597。
① m、n∈{１，２，…，k}，即 1≤m，n≤k
②（n2－m*n－m2）^2＝1
你的任务是：编程输入正整数k（1≤k≤109），求一组满足上述两个条件的m、n，并且使m2＋n2的值最 大。例如，从键盘输入k=1995，则输出：m=987 n=1597。
输入
输入正整数k（1≤k≤109），
输出
求一组满足上述两个条件的m、n，并且使m2＋n2的值最 大
样例输入 复制
1995样例输出 复制
m=987
n=1597