51nod.1956 费马大定理扩展

51nod.1956 费马大定理扩展

传送门
看似题目吓人，实则暴力水题，唯一学到的是费马大定理。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5,M=1e6+5,inf=0x3f3f3f3f,mod=1e9+7;
const double pi=acos(-1);
#define mst(a) memset(a,0,sizeof a)
#define lx x<<1
#define rx x<<1|1
#define reg register
#define PII pair<int,int>
#define fi first 
#define se second
int main(){
	int n,ok=0;
	cin>>n;
	for(int o=2;o<=n;o++)
		for(int r=2;r<o;r++)
			for(int s=r+1;s<o;s++)
				for(int t=s+1;t<o;t++)
					if(o*o*o==r*r*r+s*s*s+t*t*t){
					ok=1;
					printf("(%d,%d,%d,%d)\n",o,r,s,t);
				}
		if(!ok) puts("OMG"); 
	return 0;
}