HDU6441（费马大定理）

听队友说过结论：a^n + b^n = c^n在n > 2时无解。

勾股那里本菜数学不好直接暴举了Orz。

跟大家学一波勾股数的构造：a是奇数时，tmp = a / 2;　　b = (tmp + 1) * tmp * 2;　　c = b + 1;　　举例：5、12、13.

a是偶数时，tmp = a / 2 - 1;　　b = (tmp + 2) * tmp;　　c = b + 2;　　举例：8、15、17.

 

#include <cstdio>
#include <cmath>

int T, n, a, l, r;

void solve(int a) {
    for (int i = 1; i < a; i++) {
        if (a * a % i == 0) {
            int t = a * a / i;
            if ((t - i) % 2 == 0) {
                l = (t - i) / 2;
                r = (t + i) / 2;
                return;
            }
        }
    }
}

int main() {
    for (scanf("%d", &T); T; T--) {
        scanf("%d %d", &n, &a);

        if (n > 2 || n == 0)  printf("-1 -1\n");
        else if (n == 1) printf("%d %d\n", 1, a + 1);
        else {
            l = -1, r = -1;
            solve(a);
            printf("%d %d\n", l, r);
        }
    }
    return 0;
}