Nội dung Bài tập
- Mã:
- KHTN-000333
- Tên:
- Lý thuyết số và mảng
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 23127325
Bạn có một mảng chứa các số tự nhiên 
và một số nguyên 
.
Quảng cáo
và một số nguyên . Trong một lần thao tác , bạn có thể thực hiện :
-Chọn một vị trí 
-Đặt 
Hãy tìm số thao tác tối thiểu để làm cho tích các chữ số trong mảng 
chia hết cho k .
chia hết cho k .-Input:
+ Dòng thứ nhất của mỗi test nhập vào 
số test case .
số test case .+Dòng thứ nhất của mỗi test case nhập vào n và k 
.
.+Dòng thứ 2 của mỗi test case nhập vào n số nguyên 
-Output :
+Xuất ra số thao tác tối thiểu thỏa mãn yêu cầu đề bài .
Example :
Input:
2
4 5
1 6 1 1
2 5
7 7
Output:
4
3
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...