6757번 - 팰린드롬 진법 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 477 | 115 | 78 | 24.528% |
문제
사람의 손가락은 10개이다. 따라서, 우리가 사용하는 숫자 체계는 10진법이다. 257이 의미하는 것은 2×102 + 5×101 + 7×100이다. 십진법의 각 자리는 0...9 구간에 포함된다.
10진법 말고 주로 사용하는 진법은 2진법, 8진법, 16진법이다. 이 진법은 컴퓨터에서 사용하거나, 다른 사람에게 큰 인상을 주기 위해서 사용한다. b진법의 각 자리는 0...b-1 구간에 포함된다. 또 각 자리를 오른쪽부터 읽었을 때, 곱해야 하는 수는 b의 다음 제곱이다.
예를 들어, 10진법에서 9는 다음과 같이 작성할 수 있다.
16진법으로는 9
8진법으로는 11 (1×81 + 1×80 = 9)
2진법으로는 1001 (1×23 + 0×22 + 0×21 + 1×20 = 9)
9는 위의 세가지 진법에서 모두 팰린드롬이다. 팰린드롬이란, 순서를 반대로 했을 때, 원래 순서와 같은 수열을 의미한다. 영단어에서 팰린드롬은 "dad", "mom", "racecar"가 있다. 9, 11, 1001과 같은 숫자도 팰린드롬이다.
10진법 숫자 X가 주어졌을 때, b진법으로 나타냈을 때, 팰린드롬인 것의 개수를 구하는 프로그램을 작성하시오. (2 ≤ b < X)
입력
첫째 줄에 X가 주어진다. (2 ≤ X ≤ 1,000,000,000)
출력
X를 b진법으로 나타냈을 때, 팰린드롬인 것을 모두 한 줄에 하나씩 증가하는 순서대로 출력한다.
예제 입력 1
9
예제 출력 1
2 8
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호