Trong bài viết này, chúng ta sẽ học về giải pháp và phương pháp giải quyết bài toán cho trước.
Đề bài
Cho số nguyên n và d. Chúng ta cần tìm số n chữ số nhỏ nhất chia hết cho d.
Phương pháp
1. Trước tiên tính MIN: số n chữ số nhỏ nhất (1000... n lần)
2. Nếu MIN % X == 0, ans = MIN
3. Ngược lại, ans = (MIN + X) - ((MIN + X) % X))
Điều này là vì sẽ có một số trong khoảng [MIN...MIN+X] chia hết cho d.
Bây giờ hãy xem triển khai:
Ví dụ
def answer(n, d):
# Tính MIN
Min = pow(10, d-1)
if(Min % n == 0):
return (Min)
else:
return ((Min + n) - ((Min + n) % n))
n = 83
d = 5
print(answer(n, d))
Kết quả
10043
Tất cả biến được khai báo trong khung toàn cục như hình dưới đây:
Kết luận
Trong bài viết này, chúng ta đã học về cách tìm số K chữ số nhỏ nhất chia hết cho X.