AO LÀNG IV - ƯỚC MƠ
Xem dạng PDFChàng sinh viên IT trẻ thấy một cậu bé cấp II đang cúp học chơi net, chàng ta liền tiến lại bắt chuyện.
- Mai mốt lớn lên, em muốn làm gì?
- Em thích game lắm, lớn lên em sẽ làm game ạ!
- Thế em biết làm game cần những cái gì không?
- Tất nhiên là có rồi. Đó chính là đam mê với máy tính!
Chàng sinh viên lặng người. Những ký ức ác mộng về quá trình sản xuất game độc lập. Nào là thuật toán, nào là thiết kế đồ họa, thiết kế giao diện người dùng, sản xuất nhạc, tối ưu hóa, vật lý cao cấp, toán cao cấp, lập trình, ... cứ thế chạy qua trong tâm trí của anh.
Anh nhớ lại, đã có một thời mình cũng từng ngây thơ như vậy, đôi mắt của mình cũng từng sáng như cậu bé này, sự nhiệt huyết tuổi trẻ mà anh đã đánh mất. Tất cả điều đó khiến mắt anh nhòe đi. Giờ đây nhìn lại mình. Chàng sinh viên thấy mình đã già, mắt đã cận, lưng còng, đít trĩ, tay run.
"Không, không thể như thế được! Mình phải bảo vệ đôi mắt ngây thơ này!".
Thế là anh đè cậu bé ra đấm túi bụi, vừa đấm vừa chửi:
- Á à, cúp học chơi gêm còn bày đặt lày! Láo này! Học không lo học suốt ngày gêm!
*bốp *bốp *bốp
Cậu bé vừa xách quần chạy vừa chửi thầm trong đầu. Còn anh sinh viên thì nấp sau góc tường, ngồi phệt xuống sàn và suy nghĩ câu hỏi sau: "Cho một số nguyên dương ~N~. Tìm số nhỏ nhất chỉ gồm chữ số ~1~ chia hết cho ~N~".
Input:
- Gồm một số nguyên dương ~N~ ~(1 \le N \le 2 \times 10^6)~.
Output:
- Gồm một số nguyên dương là số cần tìm. Nếu không có kết quả in ra ~-1~. Nếu có kết quả, đề bài đảm bảo kết quả không vượt quá ~10^{10^7}~.
Subtasks:
- ~20\%~ số test không có kết quả hoặc có kết quả không vượt quá ~10^7~.
- ~20\%~ số test có kết quả không vượt quá ~10^{18}~.
- ~30\%~ số test có kết quả không vượt quá ~10^{727}~.
- ~30\%~ số test không có ràng buộc gì thêm.
Sample Input 1
69
Sample Output 1
111111111111111111111111111111111111111111111111111111111111111111
Sample Input 2
420
Sample Output 2
-1
Giải thích:
- Ở test 1, ~111111111111111111111111111111111111111111111111111111111111111111/69 = 1610305958132045088566827697262479871175523349436392914653784219~ và dư ~0~.
- Ở test 2, một số chia hết cho ~420~ luôn kết thúc bằng chữ số ~0~, nhưng nó là điều bất khả thi vì số toàn ~1~, như việc tôi có người yêu vậy…
Bình luận
=))
vãi quả đề đoạn đầu cảm động đoạn cuối cảm lạnh 🥶