Xây dựng thuật toán của bài toán sau: Cho dãy A gồm N số nguyên a1,a2,...,aN và 1 số nguyên k cho trước. Đếm xem có bao nhiêu phần tử trong dãy A chia hết cho số k. Mô phỏng thuật toán với 2 bộ input Mng cứu mình với mình cần gấp lắm ạ trc 22h hôm nay giúp mình với mình cảm ơn nhiều

* Viết thuật toán :

- Bước 1 : nhập số n và dãy a1, a2, ... , an và số k

- Bước 2 : i ← 1, dem ← 0

- Bước 3 : nếu i > n thì đưa ra giá trị dem rồi kết thúc

- Bước 4 : nếu a[i] mod k = 0 thì dem ← dem + 1

- Bước 5 : i ←i + 1 quay lại bước 3

* Mô phỏng thuật toán :

- Dãy 2  9  7  3  6, k = 2

=> i = 1 ⇒ a[1] = 2 mod k = 0 ⇒ dem = 0 + 1 = 1

=> i = 2 ⇒ a[2] = 9 mod k = 1

=> i = 3 ⇒ a[3] = 7 mod k = 1

=> i = 4 ⇒ a[4] = 3 mod k = 1

=> i = 5 ⇒ a[5] = 6 mod k = 0 ⇒ dem = 1 + 1 = 2

=> Có 2 giá trị chia hết cho k