SuperOier01的博客

原创 洛谷P2508

复数为形如a+bi的数(a, b \in R), 其中i是虚数单位, 且i^2=-1 $一个高斯整数不可再拆成两个高斯整数之积，则称这个数是高斯素数。若它的a为合数他显然可以分解成两个数的乘积。可以拆成唯一一组正整数平方和，否则不可拆。问题转化成了存在多少个高斯整数，使得。的质数是一对共轭，其他的都是自己一个。，在圆周上有多少个点的坐标是整数。是因为它可以是四个象限中任意一个。均为整数，则称这个数是高斯整数。接下来，我们先来计算整数的分解。若有一组满足题意的数对。与它共轭的数先平均分在。