网络赛第一场

04

给出直角三角形一边，求另两边。。。

a^n+b^n=c^n(费马大定理），当n>2的时候会无解，所以只需要判断n=1和n=2;       

n=2即为勾股定理：

打表观察可以发现，若a为偶数另外两边为(a/2*a/2-1)和(a/2*a/2+1)，若n为奇数则为(a*a)/2和(a*a)/2+1。至于证明，另奇数为2*a+1，偶数为a*2带入式子就可以发现这是一个恒等式。

不过还需要注意，当a<=2时无解，需要特判。

所以。。。经典的东西多找公式学学吧。

 

竟然没有什么可写的了。。。嘤嘤嘤