求一组满足方程x^n+y^n=z^n 的正整数解(x,y,z).其中n为给定的数,且1<x,y,z,n<2^31-1。当然,无解请输出”no solution”;
本题虽然简单,但相信有不少同学会去老老实实地写模拟但只要知道费马大定理的仁兄都能轻松。
费马大定理:
当n>2时,关于x,y,z的不定方程x^n+y^n=z^n(n为整数)无正整数解。
利用此定理,本题就迎刃而解了。
1. 当n=2时,任意输出一组解,如(3,4,5);
2. 当n>2时,直接输出”no solution”.
由此,这题便可极其简单的解决掉。。。。