Xác định bài toán, nêu ý tưởng, viết thuật toán để giải bài tập sau

Xác định bài toán, nêu ý tưởng, viết thuật toán để giải bài tập sau:
Cho dãy A gồm N số nguyên A1, a2...aN  và một số nguyên K. Hãy đếm có bao nhiêu số hạng có trong dãy chia hết cho K.