世界上最*山的代码
2023-12-02 15:41:29
发布于:广东
27阅读
0回复
0点赞
执行用时击败了0.00%的用户
内存消耗击败了75.00%的用户
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,tmp_n,tmp_k,c=6,tmp_c,tmp,m=1;
cin >> n;
for(int i=0;i<n;i++){
cin >> tmp_n>>tmp_k;
m=1;
c=6;
if(tmp_k != 4){
for(int j = 0;j<tmp_n;j++){
cin >> tmp;
m*=tmp;
tmp_c = tmp_k-(tmp%tmp_k);
if(tmp%tmp_k==0){
c = 0;
}
else if(tmp_c < c ){
c = tmp_c;
}
}
if(m%tmp_k==0){
cout<<0<<endl;
continue;
}
cout<<c<<endl;
continue;
}
else {
for(int j = 0;j<tmp_n;j++){
cin >> tmp;
m*=tmp;
tmp_c = tmp_k-(tmp%tmp_k);
if(tmp_c < c ){
c = tmp_c;
}
}
if(m%4==0){
cout<<0<<endl;
continue;
}
if(m%2==0){
cout<<1<<endl;
continue;
}
else{
if(c<2){
cout<<c<<endl;
continue;
}
cout<<2<<endl;
continue;
}
}
}
}
这里空空如也
有帮助,赞一个