#1401. 极值问题

极值问题

题目描述

已知 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

统计

相关

在下列比赛中:

递推20250225