prime factorizing1 [C/C++] 프로젝트 오일러 #108 Diophantine Reciprocals I(소인수분해) 프로젝트 오일러 문제 #108: Diophantine Reciprocals I는 다음과 같은 문제입니다:이 문제는 다음과 같은 형태의 Diophantine 방정식을 다룹니다:1x+1y=1n 여기서 x, y, n은 모두 양의 정수입니다. 위 식을 변형하면:(x−n)(y−n)=n2이 방정식의 해 (x, y)의 개수를 세는 것이 문제의 핵심입니다. 특히, 이 문제는 주어진 n에 대해 위 식을 만족하는 서로 다른 해 쌍의 개수가 1000개 이상이 되는 가장 작은 n을 찾는 것입니다.해의 개수를 셀 때 (x, y) 와 (y, x)는 같은 해로 간주되므로, 해의 개수를 정확히 세는 것이 중요합니다.요약하면, 양의 정수 n 중에.. 2024. 11. 29. 이전 1 다음 728x90
