黑龙江省赛The minimum square sum

时间：2014-11-22 20:12:49 阅读：335 评论：0 收藏：0 [点我收藏+]

题目

The minimum square sum

　　Given a prime p (p<10⁸),you are to find min{x²+y²},where x and y belongs to positive integer, so that x²+y²=0 (mod p).

　　Every line is a p. No more than 10001 test cases.

　　The minimum square sum as described above.

2
3
5

2
18
5

这道题其实不难关键是找到那个公式，如果那数字p，p=4k+1（2列外）；则输出p；否则输出p*p*2;

#include<stdio.h>

int main()

{

long long int i,j,k,n,m;

while(scanf("%lld",&n)!=EOF)

{

if(n%4==1||n==2)

printf("%lld\n",n);

else

printf("%lld\n",n*n*2);

}

return 0;

}

原文：http://www.cnblogs.com/A458/p/4115541.html

踩

(0)

评论一句话评论（0）

分享档案

更多>