USACO 2012 - Times 17
Xem PDFSau khi nhận ra rằng phát triển phần mềm có thể đem lại rất nhiều tiền, Farmer John đã mở một nghề tay trái nhỏ, viết các chương trình ngắn cho khách hàng trong ngành nông nghiệp địa phương.
Nhiệm vụ lập trình đầu tiên của Farmer John có vẻ khá đơn giản đối với ông, gần như quá đơn giản: khách hàng muốn ông viết một chương trình nhận một số \(N\) làm đầu vào và in ra \(17\) lần \(N\). Farmer John vừa viết xong chương trình đơn giản này thì khách hàng hoảng hốt gọi điện, báo rằng cả đầu vào lẫn đầu ra đều phải được biểu diễn dưới dạng số nhị phân và các số này có thể rất lớn.
Hãy giúp Farmer John hoàn thành nhiệm vụ lập trình. Cho số \(N\) ở dạng nhị phân với không quá 1000 chữ số, hãy viết ra biểu diễn nhị phân của \(17\) lần \(N\).
Dữ liệu vào
Dòng đầu tiên chứa biểu diễn nhị phân của \(N\) (không quá 1000 chữ số).
Dữ liệu ra
In ra biểu diễn nhị phân của \(N\) nhân với \(17\).
Ví dụ
Ví dụ 1
Input
10110111
Output
110000100111
Giải thích
Số nhị phân \(10110111\) bằng \(183\) trong hệ thập phân. Ta có \(183 \times 17 = 3111\), và \(3111\) được biểu diễn là \(110000100111\) trong hệ nhị phân.
Nguồn
USACO 2012 March Contest, Bronze Division — Times 17. Tác giả đề: Brian Dean (2012).
Kỳ thi:
- USACO 2012 - Tháng 3 - Hạng Đồng (1 Tháng ba, 2012)
Bình luận