Find Integer

题目大意：

给出a, n
求出b, c使得$a^n$ $+$ $b^n$ $=$ $c^n$

解题思路：

特判如下
由费马大定理得：
当$n$ $>$ $2$时无解
$n$ $=$ $0$时当然也是无解的了
当$n$ $=$ $1$时， 可推出：$b$ $=$ $1$， $c$ $=$ $a$ $+$ $1$
那就只剩下n = 2的情况了
套进去就是$a^2$ $+$ $b^2$ $=$ $c^2$
就是求勾股数

然后就有：
令x = a / 2.0
当a为奇数时：
$b=a\ast x-0.5$
$c=a\ast x+0.5$
当a为偶数时：
$b=x\ast x-1$
$c=x\ast x+1$

Accepted code:

#include<cstdio>

int T, a, n;

int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d %d", &n, &a);
		if (n == 0 || n > 2) { printf("-1 -1\n"); continue; }
		if (n == 1) { printf("1 %d\n", a+1); continue; }
		double x = a / 2.0;
		if (a % 2) { //判断a的奇偶性
			printf("%.0lf %.0lf\n", a * x - 0.5, a * x + 0.5);
		} else {
			printf("%.0lf %.0lf\n", x * x - 1, x * x + 1);
		}
	}
	return 0;
}