由于校赛,OJ将于本周五(5.17)到周日停止服务

Problem 1793. -- 极值问题

1793: 极值问题

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 225  Accepted: 136
[Submit][Status][Web Board]

Description

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

Input

包含多组测试数据,每组测试数据包含一个正整数k。

Output

每组测试数据输出占2行,第一行输出“m=”,再接m的值;第二行输出“n=”,再接n的值。

Sample Input

1995

Sample Output

m=987
n=1597

Source

[Submit][Status][Web Board]