费马大定理

费马大定理，证明过程自行去了解。在此不解释（传送门）

定理：（n > 2 时没有整数解）

此外还有一个扩展

1.当 a 为奇数的时候

a = 2 * k + 1

b = c - 1

2.当a为偶数的时候

a = 2 * k + 2

b = c - 2

hdu6441（2018ccpc网络赛）

代码

#include <cstdio>
using namespace std;
int main()
{
	long long c, k, b;
	int t, a, n;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d %d", &n, &a);
		if(n > 2 || n == 0)
			printf("-1 -1\n");
		else
		{
			if(n == 1)
				printf("1 %d\n", a + 1);
			else
			{
				if(a & 1)
				{
					k = a / 2;
					c = k * k + (k + 1) * (k + 1);
					b = c - 1;
				}
				else
				{
					k = (a - 2) / 2;
					c = (k + 1) * (k + 1) + 1;
					b = c - 2;
				}
				if(b > 1e9 || c > 1e9)
					printf("-1 -1\n");
				else
					printf("%lld %lld\n", b, c);
			}
		}
	}
	return 0;
}

注意用cin和cout会tle。。。。