极值问题
背景
小铭的数学之旅2。
描述
已知m、n为整数,且满足下列两个条件:
① m, n∈{1, 2, ..., K}
② (n^2-mn-m^2)^2=1
编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使m^2+n^2的值最大。
格式
输入格式
输入仅一行,K的值。
输出格式
输出仅一行,m^2+n^2的值。
样例1
样例输入1
1995
样例输出1
3524578
限制
每个测试点1秒。
Source
汕头市FXOI组
Phoeagon
ThanX2 Sivon
For TripleY
信息
- ID
- 1543
- 难度
- 3
- 分类
- 数论 | Fibonacci数列 点击显示
- 标签
- (无)
- 递交数
- 1457
- 已通过
- 704
- 通过率
- 48%
- 被复制
- 3
- 上传者
相关
在下列训练计划中: