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

输入格式

输出格式