没有链接

描述:

给p,q,求a^2+b2 = p*q解的个数，p,q是素数

沙雕打表结论题

然后怼了3h吼爆零

题解

首先这是个结论题

然后这是证明

代码

#include <stdio.h>

#include <algorithm>

using namespace std;

int p , q;

int ans;

void work () {

	scanf ( "%d%d" , &p , &q );

	if ( p > q ) swap ( p , q );

	if ( p == q ) {

		if ( p == 2 ) ans = 4;

		if ( p % 4 == 1 ) ans = 12;

		if ( p % 4 == 3 ) ans = 4;

	}

	else {

		if ( p % 4 == 3 || q % 4 == 3 ) {

			ans = 0;

		}

		else {

			if ( p == 2 ) ans = 8;

			else ans = 16;

		}

	}

	printf ( "%d\n" , ans );

}

int main () {

	freopen ( "prime.in" , "r" , stdin );

	freopen ( "prime.out" , "w" , stdout );

	int t;

	scanf ( "%d" , &t );

	while ( t-- ) work ();

	return 0;

}

巴特西

模拟赛T1 素数

没有链接

描述:

题解

代码

最新文章

热门文章