D - Find Integer----------------------------思维(2018ccpc+数论+费马大定理+奇偶数列法则)
题意:
给定n和a, 让你求b和c ,使得 an + bn = cn
解析:
根据费马大定理,an + bn = cn. n>2无解
当n0时 无解
当n1时 让b=1,c=a+1;
当n==2时 需要用到奇偶数列法则
定理: 如a2+b2=c^2是直角三角形的三个整数边长,则必有如下a值的奇数列、偶数列关系成立;
当a为奇数时
{a= (2n+1)b= (n2+(n+1)2−1)c= (n2+(n+1)2) \left\{
\begin{aligned}
a &am.
原创
2020-08-20 10:55:45 ·
217 阅读 ·
1 评论