极值问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
已知 m、n 为整数,且满足下列两个条件:
① m、n∈{1,2,…,k},即 1≤m,n≤k
②(n^2-m*n-m^2)^ 2=1
你的任务是:编程输入正整数k(1≤k≤10^9),求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,从键盘输入k=1995,则输出:
m=987
n=1597
样例输入
1995
样例输出
m=987
n=1597