Problem 26430 --极值问题

26430: 极值问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 5
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

【问题描述】

已知m、n为整数,且满足下列两个条件: 
(1)m、n∈{1,2,3,……,k},即1<=m,n<=k
(2)(n^2-mn-m^2)^2=1 
编程输入正整数k(1<=k<=10^9),求一组满足上述两个条件的m,n,并且使m^2+n^2的值最大。
【输入格式】
只有一行且只有一个正整数:k 
( 1 <= k <= 10^9 )
【样列输入】
1995
【样列输出】
m=987
n=1597

Input

Output

HINT

Source

[Submit][Status]