2020/3/31欧拉猜想

一、代码解法

问题：95800⁴+ 217519⁴+ 414560⁴ = A⁴，求A
答案：A=422481

思路：通过取模一个较大的数字来解决范围超出的问题
补充知识：sum=a+b+c -> sum%k=（a%k+b%k+c%k）%k
int -2147483648～2147483647 (10位数，2e9 2^31 - 1)
long long:-9223372036854775808～9223372036854775807 (19位数， 9e18 ) 2^63 - 1,9x10^18即9乘10的18次方的意思
unsigned long long:0～18446744073709551615 (20位数，1e19) 2^64 - 1

代码：

#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;
}

运行结果：

二、计算器解法

【拓展】计算器的使用
1.打开计算器