【蓝桥】原创填空练习题“欧拉猜想”（计算器、python、取模技巧）

题目：欧拉猜想（自编）

【问题描述】
欧拉猜想是欧拉提出的对“费马大定理”引出的猜想，欧拉猜想每个大于2的整数n，任何n-1个正整数的n次幂的和都不是某正整数的n次幂。

但是，和费马猜想不同的是，欧拉的猜想是错误的。这猜想在1966年被L.J.Lander和T.R.Parkin推翻。他们找出n= 5的反例为：27^5+ 84^5+ 110^5+ 133^5= 144^5

1988年，Noam Elkies找出一个对n= 4制造反例的方法：2682440^4+ 15365639^4+ 18796760^4 = 20615673^4

后来，Roger Frye以Elkies的技巧用电脑直接搜索，找出n= 4时最小的反例：
95800^4+ 217519^4+ 414560^4 = A^4

请求出等式中未知数A的值。

注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

解法1：直接用计算器呗

1、打开计算器——找到“科学”模式

2、复制“95800^4 + 217519^4+ 414560^4”，直接粘贴

3、开4次方

解法2：用python

如果所在的电脑有装python环境的话（今年开始有python组了，很有可能电脑是有装python环境的！）

1、打开python方法之一
win+‘r’ 打开命令提示符
输入‘cmd’ 进入“虚拟DOS环境的程序”

2、输入’python’，并进行有关计算

解法3：通过取模来规避范围超出的问题

/*
95800^4+ 217519^4+ 414560^4 = A^4   A=422481
思路：通过取模一个较大的数字来解决范围超出的问题 
补充知识：sum=a+b+c  ->  sum%k=（a%k+b%k+c%k）%k
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll maxn=1e8+7;
int power_4(ll tmp)
{
	ll sum=1;
	for(int i=1; i<=4; i++) {
		sum = (sum*tmp)%maxn;
	}
	return sum;
}
int main()
{
	ll a=95800,b=217519,c=414560;
	ll sum=(power_4(a)+power_4(b)+power_4(c))%maxn;
	for(int i=414561; i<1e6; i++) {
		if(sum==power_4(i)) {
			cout<<i<<endl<<endl;
			break;
		}
	}

	//要是觉得选取的取模数字maxn所得出的结果具有偶然性，那么可以考虑多做几组测试
	ll maxn_test[10]={1e4+2,2e6+6,5e8+17,1e9+3,2e9,2147483647,2147483646,1e10+1,1e11+2,1e12+9};
	for(int k=0; k<10; k++) {
		maxn=maxn_test[k];
		sum=(power_4(a)+power_4(b)+power_4(c))%maxn;
		for(int i=414561; i<1e6; i++) {
			if(sum==power_4(i)) {
				cout<<i<<endl;
				break;
			}
			if(i==1e6-1)
			{
				cout<<"no answer:"<<maxn<<endl; 
			}
		}
	}

	return 0;
}
/*
int -2147483648～2147483647  (10位数，2e9   2^31 - 1) 
long long:-9223372036854775808～9223372036854775807  (19位数， 9e18 ) 2^63 - 1
unsigned long long:0～18446744073709551615  (20位数，1e19)  2^64 - 1
*/