问题分析
题意:已知$a^n+b^n=c^n$,给出$n$和$a$,求$b$,$c$,如果无解输出$-1$。
费马大定理
- $a^n+b^n=c^n$,$n>2$时无解。
- 当$a$为奇数时,
$a = 2 cdot k + 1$
$c = k ^ 2 + (k + 1) ^ 2$
$b = c - 1$
当 $a$ 为偶数
$a = 2 * k + 2$
$c = 1 + (k + 1) ^ 2$
$b = c - 2$
代码
1 |
|
题意:已知$a^n+b^n=c^n$,给出$n$和$a$,求$b$,$c$,如果无解输出$-1$。
费马大定理
$c = k ^ 2 + (k + 1) ^ 2$
$b = c - 1$
当 $a$ 为偶数
$a = 2 * k + 2$
$c = 1 + (k + 1) ^ 2$
$b = c - 2$
1 |
|
近期评论