top1编程
← 返回上一页

P3400. 极值问题

时间限制
1000 ms
内存限制
128 MiB
难度
8
知识点
一本通基础
知识点
递推

Description

已知m、n为整数,且满足下列两个条件:

</p>

    ① 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 Format

    </strong>一个正整数k(1≤k≤109)。

Output Format

输出m和n,参考输出样例。

1995
m=987
n=1597

Source

CodesOnline