hdu.6441 Find Integer

思路：费马大定理+勾股定理。

费马大定理内容：an+bn=cn,(n>2)a^n+b^n=c^n,(n>2)an+bn=cn,(n>2)时无正整数解。

所以只用讨论n=0,1,2n=0,1,2n=0,1,2时的情况。

1.当n=0n=0n=0时，显然无解。

2.当n=1n=1n=1时，显然可以为：b=1,c=a+1b=1,c=a+1b=1,c=a+1

3.当n=2n=2n=2时，需要讨论aaa的奇偶性。

aaa为偶数时：a2%4==0a^2\%4==0a2%4==0

b=a24−1,c=a24+1b=\dfrac{a^2}{4}-1,c=\dfrac{a^2}{4}+1b=4a2−1,c=4a2+1

aaa为奇数时，考虑构造b=a22,c=a22+1b=\dfrac{a^2}{2},c=\dfrac{a^2}{2}+1b=2a2,c=2a2+1 即可。

if(n==1){printf("1 %lld\n",a+1);}else if(n==2){if(a&1) printf("%lld %lld\n",a*a/2,a*a/2+1);else printf("%lld %lld\n",a*a/4-1,a*a/4+1);}else puts("-1 -1");

hdu.6441 Find Integer相关推荐

HDU 6441 Find Integer 【费马大定理】
传送门:HDU 6441 Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/O ...
【2018-CCPC青岛网赛】 HDU - 6441 Find Integer
[2018-CCPC青岛网赛] HDU - 6441 Find Integer 源链接: HDU - 6441 文源 :Blog 题意已知等式,a^n + b ^ n = c ^ n,题目中给出 a ...
HDU 6441 Find Integer（费马大定理）
people in USSS love math very much, and there is a famous math problem . give you two integers n,a,y ...
HDU 6441 Find Integer
题目传送门代码: #include<bits/stdc++.h> using namespace std;int main(){int T;scanf("%d",&a ...
HDU 6441 Find Integer（数论）
Description 给出n,an,an,a,求一组b,cb,cb,c使得an+bn=cna^n+b^n=c^nan+bn=cn Input 第一行一整数TTT表示用例组数,每组用例输入两个整数n, ...
HDUOJ 6441 Find Integer
HDUOJ 6441 Find Integer 题目链接 Problem Description people in USSS love math very much, and there is a ...
网络赛1-D - Find Integer HDU - 6441
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6441 费马定理,大于2是无解的 n=2时当a是偶数时,b与c相差2: 当a是奇数时,b与c相差1: 在 ...
【HDU - 6441】Find Integer （费马大定理 + 奇偶数列法构造勾股定理）
题干: people in USSS love math very much, and there is a famous math problem . give you two integers n ...
【hdu】6441 Find Integer - 费马大定理
Find Integer 题解: 根据费马大定理很容易知道当 n>2 时,等式 a^n+b^n=c^n 是无整数解的. 再假设当 n=0 时,a^0=1.题目中说到 (1≤b,c≤1000,00 ...

hdu.6441 Find Integer

hdu.6441 Find Integer

hdu.6441 Find Integer相关推荐

最新文章

热门文章