问题 1291. -- 极值问题

1291: 极值问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 13
[提交][状态][讨论版]

题目描述

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

输入

一个正整数k(1≤k≤109)

输出

两行,m和n的值(格式见样例)

样例输入

1995

样例输出

m=987 
n=1597 

提示

来源

[提交][状态]