UOJ Logo

NOI.AC

1S 512MB

#1264. 极值问题

统计

【问题描述】

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

【输入样例】

1995

【输出样例】

m=987
n=1597