2018 CCPC 中国大学生程序设计竞赛-网络选拔赛 1004(D题 )Find Integer(三角函数+费马大定理)
就是给你n,a求出一组b,c满足a ^ n + b ^ n = c ^ n
由于费马大定理得:当n> 2时,此方程式无解,
然后观察 当n = 0时,显然无解,
所以我们只需要讨论n = 1和n = 2的情况,
n = 1的时,随便写个答案就行了,
n = 2的时,这里需要运用到勾股定理的一点技巧:
1,当a为大于1的奇数2n + 1时,b = 2 * n ^ 2...
原创
2018-08-25 17:52:36 ·
622 阅读 ·
0 评论