| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2003년 4월 13일 일요일 오후 09시 21분 36초 제 목(Title): Re: 전화번호 문제... 10001 = 73*137 |73x - 137y|=1 이고 x*y가 세자리, max(73x, 137y)가 네자리인 (x,y)를 찾는 문제가 되겠네요... 137 = 64 mod 73 73 = 9 mod 64 64 = 1 mod 9 니깐, 9 = 73*2-137 64 = 137 - 73 64 = 7*9 + 1 137-73 = 7(73*2-137) + 1 8*137 = 15*73 + 1 x=15, y=8, b = 137*8=1096, b-1 = 73*15=1095 a = 8*15 = 120 /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ... May the source be with you! - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ |