728x90
https://www.acmicpc.net/problem/4690
4690번: 완전 세제곱
문제 페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다. 하지만, 완전 세제곱 방정식 a3 = b3 + c3 + d3을 만족하는 1보다 큰 자연수를 찾는 것은 어렵지 않다. (123 = 63 + 83 + 103) 이러한 완전 세제곱 방정식과 a ≤ 100을 만족하는 {a, b, c, d}쌍을 모
www.acmicpc.net
#include <iostream>
#include <cmath>
using namespace std;
int main() {
cin.tie(NULL);
ios_base::sync_with_stdio(false);
for (int a = 2; a <= 100; a++) {
for (int b = 2; b < a; b++) {
for (int c = b; c < a; c++) {
for (int d = c; d < a; d++) {
if (pow(a, 3) == pow(b, 3) + pow(c, 3) + pow(d, 3)) {
cout << "Cube = " << a << ", Triple = (" << b << "," << c << "," << d << ")\n";
}
}
}
}
}
return 0;
}728x90
'알고리즘 문제' 카테고리의 다른 글
| [백준] 2902번 KMP는 왜 KMP일까? (0) | 2020.02.12 |
|---|---|
| [백준] 4659번 비밀번호 발음하기 (0) | 2020.02.12 |
| [백준] 1592번 영식이와 친구들 (0) | 2020.02.12 |
| [백준] 1526번 가장 큰 금민수 (0) | 2020.02.12 |
| [백준] 9237번 이장님 초대 (0) | 2020.02.12 |