| [ QuizWit ] in KIDS 글 쓴 이(By): whiz () 날 짜 (Date): 1999년 3월 25일 목요일 오후 01시 17분 02초 제 목(Title): Re: [R] 연탄(?)님... 이 문제는 제가 한 번 냈던 '기출문제' 입니다. 그 때 제가 힌트를 제거하고 문제를 냈었지요. 물론 원작자는 제가 아닙니다만 :-) 당시 guest(wiking) 님이 풀었지요. 이 보드 3280 근처에 가면 볼 수 있습니다. 그 풀이를 좀 더 친절하게 설명합시다. n! 의 0이 아닌 마지막 digit 을 w(n) 이라고 합시다. (wiking function of n) w(10) = 1.2.3.4.5.6.7.8.9.10 의 0이 아닌 마지막 digit = 1.(3.4.6.7.8.9).(2.5).10 의 마지막 digit = 1.8.1.1 의 마지막 digit (***) w(20) = 8.2.3.4.15.6.7.8.9.20 의 마지막 digit = 8.8.3.2 의 마지막 digit = 4 w(30) = 4.2.3.4.25.6.7.8.9.30 의 마지막 digit = 4.8.5.3 의 마지막 digit = 8 w(40) = 8.8.7.4 의 마지막 digit = 2 w(41) = 2 w(42) = 4 w(43) = 2 w(44) = 8 이므로, 42! 이 답이 됩니다. |