QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): valken (:이쁜왕자:)
날 짜 (Date): 2012년 06월 28일 (목) 오전 10시 29분 39초
제 목(Title): [Q] n = 1 + p + p^2 + p^3 ...


 
skykim 님의 글을 보고, 후다닥 만든 문제,
...................

주어진 수 n 에 대해서 적당한 소수 p 가 존재하여, 
n = 1 + p^1 + p^2 + ...  +p^k  (단 k >=1 )
으로 표현할 수 있는 경우가 존재합니다.

예를들어 3 = 1+2 가 되고, 7 = 1+2+4 가 됩니다.
그리고, 이렇게 표현되지 않는 수도 당연히 존재합니다.
2,5,9 등은 이러한 방식으로 표현이 불가능합니다.

그리고, 어떤 수는 이런 표현 방법이 2가지 이상 존재하는 경우도 있습니다.
예를 들어 31은

31 = 1 + 2 + 4 + 8 + 16 
31 = 1 + 5 + 25

이라는 2가지 표현방법이 존재합니다.

그럼 문제.

31처럼 2가지 표현방법이 존재하는 다른 수를 찾아 보세요.

   "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?"
                          -> 자음 19개와 모음 21개를 모두 사용하는 pangram
- 이쁜왕자 -
- Valken the SEXy THief~~ ^_* -

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.