Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1370-- V1543 极值问题
1370: V1543 极值问题
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
已知m、n为整数,且满足下列两个条件:
        ①  m、n∈1,2,…,K,(1≤K≤10^9)
        ②  (n^  2-mn-m^2)^2=1
编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使m^2+n^2的值最大。
Input
输入仅一行,K的值。
Output
输出仅一行,m^2+n^2的值。
Sample Input
Copy
1995
Sample Output
Copy
3524578
HINT
纯数学问题。
Source/Category