| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (�쪘�상�쉿腹`) 날 짜 (Date): 1994년05월20일(금) 14시12분33초 KDT 제 목(Title): [이진 최대공약수] 쎄미님 그문제는 아마 10진법일경우고.. 뭐 별차이는 없지만 그리구 이문제가 쉬우면 한번 해보시죠... 흐흐 아직 프레스넷의 넘버가 프라임인지 하는 법칙도 발견되지않았는데 글쎄요. 11111111111(이진으로 1이 n)이면 10진으로는 1+2+2^2+2^3....+2^(n+1)=2^(n+2)-1 이고 글쎄요....난 누가 요런 숫자 factorization했다는 사람 못봤는데. 결론: 이렇게 어려운 문제도 국제올림피아든 한국올림피아든 안나옴. 일반적인경우는 못풀고 n,m이 특별한 경우만 풀수있습니다. 아냐 혹시 알아 일반적인경우를 특별한경우를 무지무지 쪼개면 나올지. ~~~~~~~~~~~~~~~~~~~~~ iLUSiON 2002 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 비둘기들이 나에게 속삭인다. "우리 모이주어 먹으러 가쟈...." 환상 비둘기가 꾸벅 꾸벅 졸면서 "난 꿈을 먹을꺼야.." 그러다가 환상 비둘기는 굶어죽었다. |