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~~ ^_* -