[HSG_HP_24] Số đặc biệt
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Số ~X~ được gọi là số đặc biệt nếu tất cả các chữ số của ~X~ đều thuộc tập hợp ~\{1; 3; 5; 7; 9\}~. Người ta tạo ra các số đặc biệt, sau đó sắp xếp chúng theo thứ tự tăng dần để được một dãy số ~A~.
Ví dụ ~20~ số đặc biệt đầu tiên: ~1; 3; 5; 7; 9; 11; 13; 15; 17; 19; 31; 33; 35; 37; 39; 51; 53; 55; 57; 59~.
Yêu cầu
Cho số nguyên dương ~N~, hãy tìm số đặc biệt thứ ~N~ trong dãy số ~A~.
Dữ liệu đầu vào
Gồm một dòng duy nhất chứa số nguyên ~N~ ~(1 \le N \le 10^{18})~.
Dữ liệu đầu ra
Gồm số đặc biệt thứ ~N~ trong dãy số ~A~.
Ràng buộc dữ liệu
- Có 50% số điểm thỏa mãn ~N \le 10^6~;
- Có 30% số điểm thỏa mãn ~10^6 < N \le 10^9~;
- Có 20% số điểm không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
INPUT
8
OUTPUT
15
Giải thích: Số đặc biệt thứ ~8~ trong dãy là: ~15~. ~1; 3; 5; 7; 9; 11; 13; \underline{15}~.
Ví dụ 2
INPUT
29
OUTPUT
97
Giải thích: Số đặc biệt thứ ~29~ trong dãy là: ~97~. ~1; 3; 5; 7; 9; 11; 13; 15;17; 19; 31; 33; 35; 37; 39; 51; 53; 55; 57; 59; ...; \underline{97}~.
Bình luận
khos