1341: 深入浅出学算法036-极值问题

题目描述


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

输入


输入k

输出


按样例输出m和n

样例输入


1995

样例输出


m=987
n=1597

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,364 浏览
  • 轩爸 提出于 2019-08-02 22:05

相似问题