CÁC CHỮ SỐ 1 (MS0012)CHO SỐ NGUYÊN N KHÔNG CHIA HẾT CHO 2 HOẶC KHÔNG C...

Bài 1: Các chữ số 1 (MS0012)Cho số nguyên n không chia hết cho 2 hoặc không chia hết cho 5. Ta xét bội số của n là một số bao gồm toàn số 1. Hỏi bội nhỏ nhất của n bao gồm các chữ số 1 có bao nhiêu chữ sốBiết rằng luôn tồn tại 1 bội số của n theo yêu cầu của bài toánYêu cầu: Hãy lập trình giải bài toán trên với n thỏa 2<n<10000Dữ liệu vào: File văn bản NUMBER1.INP Dòng đầu tiên chứa số k chỉ số lượng các số n K dòng tiếp theo mỗi dòng chứa một số nKết quả: Ghi ra file NUMBER1.OUTGồm k dòng, mỗi dòng thứ i là số lượng các chữ số 1 trong bội số nhỏ nhất của số ở dòng thứ i+1 trong file NUMBER1.INPVí dụ: NUMBER1.INP NUMBER1.OUT3679