UVA106 Fermat vs. Pythagoras
题目描述
计算机自从被发明以来,在计算机科学的辅助证明等领域占有了一席之地。地图四染色问题首次被完全证明就是在计算机的协助下完成的。当今,从高级语言级别到芯片级别的翻译都要借助于计算机。
现在,这道题需要你计算一些有关费马大定理 ($a^n+b^n=c^n$在$n>2$时无整数解)的计数类问题。
给你一个正整数N,你需要编写程序计算下面方程的解的个数:
$x^2+y^2=z^2$
其中x,y,z都是不大于N的正整数,你需要计算:
1.满足上述方程且满足$x
输入格式
无
输出格式
无