Biến đổi cơ số
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
Tác giả:
Người đăng:
Dạng bài
Toán học luôn có sự kì diệu đối với những ai hứng thú với nó. Chúng ta thường biểu diễn các số dưới dạng thập thân hay nói cách khác, cơ số 10
Nhưng chúng ta có thể viết các số đó dưới dạng cơ số số nguyên dương như 2, 6, ... Thậm chí cả phân số !
Vậy 1 số nguyên dương ~N~ ở dạng thập phân được biểu diễn sang cơ số của một phân số bất kì thì nó sẽ được biểu diễn như nào?
Dữ liệu được đảm bảo luôn có kết quả !
Input Format
- 1 dòng chứa 3 số nguyên dương ~N~ ~x~ ~y~ ở dạng thập phân ( ~10 ≤ N ≤ 10^{6} ~, ~2 ≤ x ≤ 10 ~, ~1 ≤ y ≤ 10 ~)
Output Format:
- In ra ~N~ ở dạng cơ số ~\frac{x}{y}~
| Độ khó | Điều kiện |
|---|---|
| Dễ (50% tổng số điểm) | ~y~ = ~1~ |
| Trung bình (50% tổng số điểm) | Giới hạn đề bài |
Sample Input:
783 7 1
Sample output:
2166
Sample Input:
265 7 3
Sample output:
64366
Giải thích
- ~2 * 7^{3} + 1 * 7^{2} + 6 * 7^{1} + 6 * 7^{0} = 783 ~
- ~6 * (\frac{7}{3}) ^ {4} + 4 * (\frac{7}{3}) ^ {3} + 3 * (\frac{7}{3}) ^ {2} + 6 * (\frac{7}{3}) ^ {1} + 6 * (\frac{7}{3}) ^ {0} = 265~
Bình luận
Cho em hỏi bài này có trường hợp tử nhỏ hơn mẫu không ạ. Nếu tử nhỏ hơn mẫu thì lấy nghịch đảo. 265(hệ 10) = 64366(hệ 7/3) = 6.6346(hệ 3/7). Mấy test mà bị TLE đều là mấy test có tử < mẫu. Nhưng em xử lí như trên thì lại bị Wrong Answer.
bài có nhiều đáp án, ví dụ 10 = 4x0.5^1 + 8x0.5^0, hoặc 10 = 2x0.5^1 + 9x0.5^0 hoặc 10 = 2x0.5^4 + 3x0.5^3 + 4x0.5^2 + 5x0.5^1 + 6x0.5^0 hoặc ....