【递推】极值问题(acme)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
已知m、n为整数，且满足下列两个条件：① m、n∈{１，２，…，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（1≤k≤109）输出格式
求一组满足上述两个条件的m、n，并且使m2＋n2的值最大输入数据 1
1995
输出数据 1
m=987 n=1597