【HDU6441】Find Integer(大费马定理)

题目链接

Find Integer

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 982    Accepted Submission(s): 229
Special Judge

 

Problem Description

people in USSS love math very much, and there is a famous math problem .

give you two integers n ,a ,you are required to find 2 integers b ,c such that an +bn=cn .

 

 

Input

one line contains one integer T ;(1≤T≤1000000)

next T lines contains two integers n ,a ;(0≤n≤1000 ,000 ,000,3≤a≤40000)

 

 

Output

print two integers b ,c if b ,c exits;(1≤b,c≤1000 ,000 ,000) ;

else print two integers -1 -1 instead.

 

 

Sample Input

 

1

2 3

 

 

Sample Output

 

4 5

 

 

Source

2018中国大学生程序设计竞赛 - 网络选拔赛

 

 

【题意】

题目给出n和a,找出a^n+b^n=c^n,若存在这样的b和c则输出。

 

【解题思路】

5555还是太年轻被这个special judge坑了。

根据费马大定理:

当n>=3 || n==0时 不存在这样的b和c

所以只需讨论n=2和n=1的情况,n=2时,只需满足勾股数即可。

 

【代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,a;
		scanf("%d%d",&n,&a);
		if(n>2||n==0)printf("-1 -1\n");
		else if(n==1)//输出一组就好 
			printf("%d %d\n",1,1+a);
		else{
			int k=a/2;
			if(a&1)//a为大于1的奇数 
				printf("%d %d\n",2*k*k+2*k,2*k*k+2*k+1);
			else //a为大于4的偶数2n 
				printf("%d %d\n",k*k-1,k*k+1);
		}
	}
	return 0; 
 } 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值