ccpc2018网络赛 1004

链接

http://acm.hdu.edu.cn/showproblem.php?pid=6441

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

由费马大定理知当n>2时候没有正整数解

当n=0时 无解

当n=1时 a=c-b 构造 c=a+1 b=1;

当n=2时 a2=c2-b2

令c=x+y b=x-y

(x+y)^2-(x-y)^2=4xy

所以构造 xy=a^2/4 即可

并且 x+y和x-y都要是整数

所以 a%2=1时 x+y=(a2+1)/2 

a%2=0时 x+y=a2/4 + 1

上代码

#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll n,a;
int main()
{
    int cas;
    scanf("%d",&cas);
    while (cas--)
    {
        scanf("%lld%lld",&n,&a);
        if (n>2)
            printf("-1 -1\n");
        else
        {
            if (n==0)
                printf("-1 -1\n");
            if (n==1)
                printf("1 %lld\n",1+a);
            if (n==2)
            {
                if (a%2==1)
                    printf("%lld %lld\n",(a*a-1)/2,(a*a+1)/2);
                else printf("%lld %lld\n",a*a/4-1,a*a/4+1);
            }
        }
    }
    return 0;
}

 

你可能感兴趣的:(瞎搞/想法/数学,acm历年题目)