H题实在优化不来了,I题的2问不会QAQ
H题代码:
#include <iostream>
#include <vector>
#define int long long
using namespace std;
signed main(){
int T;
cin >> T;
while (T--){
vector<int> a;
int n;
string k;
scanf("%lld",&n);
cin >> k;
bool flag=false;
int sm=0;
for (int i=0;i<n;++i){
int t;
scanf("%lld",&t);
if (flag){
continue;
}
for (const auto &item : a){
if (item*t%154==0 || item*t%147==0){
flag=true;
break;
}
}
a.emplace_back(t);
}
string str=to_string(sm);
if (flag || str.size()>k.size() || str.size()==k.size() && str>=k){
printf("Yes\n");
}else{
printf("No\n");
}
}
return 0;
}