Find Integer

题目大意：

给出a, n
求出b, c使得ana^nan $+$ bnb^nbn $=$ cnc^ncn

解题思路：

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

然后就有：
令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;
}

转载于:https://www.cnblogs.com/Juruo-HJQ/p/10285792.html