简单的方程

发布时间: 2018年9月27日 00:34   最后更新: 2018年9月27日 00:36   时间限制: 3000ms   内存限制: 128M

求 $x^2+y^2+4=z^2$ 满足 $0 < x \leq y \leq z \leq n$ 且 $x,y,z$ 互质的三元组个数

$n \leq 10^8$ 。

一个数n

输出满足条件的(x,y,z)三元组个数

复制
3
1
复制
100
26

$1^2+2^2+4=3^2$

number theory

D_Tesla