Problem 26410 --【递推】极值问题

26410: 【递推】极值问题

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

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。

【输入格式】

    一个正整数k(1≤k≤109)。

【输出格式】

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

【输入样例】Acme.in

    1995

【输出样例】Acme.out

    m=987

    n=1597


Input

Output

HINT

Source

[Submit][Status]