【2018-CCPC青岛网赛】 HDU - 6441 Find Integer

【2018-CCPC青岛网赛】 HDU - 6441 Find Integer

源链接： HDU - 6441

文源 ：Blog

题意

已知等式，a^n + b ^ n = c ^ n，题目中给出 a 和 n 的数值，求问满足等式的 b 和 c 的数值，不存在输出 -1

思路

题意很明朗，这个题目的话，考的是 费马大定理 和 勾股数
参考链接：维基百科-费马大定理 和 勾股数-百度文库 ，基本就是详细题解了。

费马大定理 ：就是对于 n > 2 的时候，给出的等式永不成立

如此一来，这个题目就只需要判断勾股数了，其实还注意到，对于题中给出的条件，勾股数一定存在，那么就利用 公式，计算一下勾股数输出就好

公式

当 a 是奇数的时候，有勾股数如下，其中令2n+1 = a，得到a是第n组勾股数的勾