Hãy lập trình giải các bài toán sau: Bài 1. Số may mắn (6 điểm) Cho số nguyên dương N và số nguyên dương K ( 0 < N 2x109 ; 1 K 82). M là tổng giá trị các chữ số của N. N được gọi là số may mắn nếu M chia hết cho K. VD: N = 234 và K = 3 thì N là số may mắn vì N có tổng các chữ số là M = 2+3+4 = 9 chia hết cho 3. Cho 2 số nguyên dương P và Q ( 0 < P Q 2x109). Yêu cầu: Hãy đếm số lượng các số may mắn nằm trong đoạn [P,Q]. Dữ liệu vào: Vào từ file Bai1.inp gồm 1 dòng chứa 3 số P, Q, K, mỗi số cách nhau 1 dấu cách. Dữ liệu ra: Ghi ra file Bai1.out gồm 1 dòng chứa số D là số lượng các số may mắn tìm được ví dụ : Bai1.inp Bai1.out 1 30 3 in ra 10 10 30 10 in ra. vì đềcho đến 2*10 mũ 9 nên tràn nhớ, mong anh chị giúp em cách tối ưu!