작성자커걱작성시간04.11.02
대단한 문제입니다. 꼭 소수여야 하는 이유에서 만들어진거 같은데... 그걸 이해하면 풀릴것 같기도하고... 도대체 이런 문제들은 어디서 구할 수 있나요. 경시대회 문제인가? 그나저나 교선문제와 관련된 결과도 궁금합니다. 제가 한 답변과 님의 의견이 다르다면 어떻게 다른지도 알고 싶으니, 님의 풀이도 적어주세요.
작성자커걱작성시간04.11.02
제가 푼 결과로는 (n,p)에 대해서 (2,5)=8, (3,13)=122643 이 나오는 군요. "글쎄요!" 님과 "푸른하늘" 님의 의견을 짬뽕하면 대충 구해지는거 같습니다. 다른 분들의 결과도 알고 싶구요. 도대체 이런 문제들은 어디서 구할 수 있나요. 경시대회 문제 같은데, 어떤 시험문제인지를 적어주시면 좋겠습니다.
작성자커걱작성시간04.11.04
t+r=p로 n=2 인 경우에도 만약 p가 소수라면 식이 매우 간단히 끝나는데, 이걸 이해하면 아마 위의 문제도 쉽게 풀 수 있을거라 생각됩니다. 그리고, t+r=p로 n=2 인 문제를 소수가 아닌 경우에 대해서 해법을 생각하려니까 정말 복잡하군요. 소인수분해와 t, r의 수와 상관이 있을거 같기도 하고, 안풀릴거 같기도 하고...