[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Cho số nguyên dương N, cần nối một hay nhiều lần biểu diễn thập phân của số này để được một số chia hết cho K.
Yêu cầu: Xác định số lần dùng số N ít nhất hoặc đưa ra số -1 nếu không thể.
Dữ liệu vào: Ghi trong file CONCAT.INP
· Dòng 1: hai số nguyên N K (1 ≤ N ≤ 1,000,000,000; 1 ≤ K ≤ 100,000)
· 60% số điểm của bài dành cho các test có N ≤ 10,000; K ≤ 100.
Dữ liệu ra: Ghi kết quả trong file CONCAT.OUT
Yêu cầu: Xác định số lần dùng số N ít nhất hoặc đưa ra số -1 nếu không thể.
Dữ liệu vào: Ghi trong file CONCAT.INP
· Dòng 1: hai số nguyên N K (1 ≤ N ≤ 1,000,000,000; 1 ≤ K ≤ 100,000)
· 60% số điểm của bài dành cho các test có N ≤ 10,000; K ≤ 100.
Dữ liệu ra: Ghi kết quả trong file CONCAT.OUT
