1355: 平方和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:33
Solved:8
Description
【问题描述】
已知m、n为整数,且满足下列两个条件:
(1)m、n∈{1,2,3,……,k},即1<=m,n<=k
(2)(n2-m*n-m2)2=1
编程输入正整数k(1<=k<=109),求一组满足上述两个条件的m,n,并且使m2+n2的值最大。
【输入格式】
只有一行且只有一个正整数:k ( 1 <= k <= 109 )
【输出格式】
输出两行,分别为m、n的值
【样列输入】
1995
【样列输出】
m=987
n=1597
Input
只有一行且只有一个正整数:k ( 1 <= k <= 109 )
Output
输出两行,分别为m、n的值
Sample Input Copy
1995
Sample Output Copy
m=987
n=1597