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 ;

 }

巴特西

HDU6441（费马大定理）

最新文章

热门文章