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 = ; i < a; i++) {
         if (a * a % i == ) {
             int t = a * a / i;
             if ((t - i) %  == ) {
                 l = (t - i) / ;
                 r = (t + i) / ;
                 return;
             }
         }
     }
 }

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

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