-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtestingCode.txt
126 lines (84 loc) · 1.83 KB
/
testingCode.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
#include <sstream>
#include <fstream>
#include <deque>
#include <queue>
#include <stack>
#include <set>
#include <list>
#include <map>
#include <unordered_map>
#include <functional>
#include <utility>
#include <bitset>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <stdlib.h>
#include <iostream>
#include <chrono> //clock
#include <vector>
#include <string>
#include <iomanip> //setprecision function
#include <cmath> //math
#include <cstdio>
#include <vector> //vector array
#include <algorithm> //STL algorithm
#include <set> //STL library set
#include <sstream> // for stringstream
using namespace std;
using namespace std::chrono;
//c++ templte for help...........................................................
#define deb(x) cout<<#x<<" "<<x<<endl;/* for debuging printing variable with name*/
#define debb(x,y) cout<<#x<<" "<<x<<endl<<#y<<" "<<y<<endl;
#define debbb(x,y,z) cout<<#x<<" "<<x<<endl<<#y<<" "<<y<<endl<<#z<<" "<<z<<endl;
typedef long long ll;
//for taking multiple input
template<typename... T>
void input(T&... t){
((cin>>t),...);
}
//for loop
#define fo(i,n) for(int i=0;i<n;i++)
#define Fo(i,k,n) for(int i=k;i<n;i++)
//to print vector element
template<typename T>
void printV(T vec){
fo(i,vec.size()) cout<<vec[i]<<" "<<flush;
}
//c++ template for help........................................................
int main() {
ll tt;
input(tt);
fo(j,tt){
ll N,P;
input(N,P);
vector<ll> den;
fo(i,N){
ll a;
input(a);
den.push_back(a);
}
ll q=-1;
fo(i,N){
if(P%den[i]!=0) {q=den[i]; break;}
}
ll sum=0;
if(q==-1){
cout<<"NO"<<endl;
}else {
cout<<"YES"<<" ";
ll mult=q;
ll i=1;
while(sum<P){
sum=mult*i;
i++;
}
}
fo(i,N){
if(den[i]==q)
den[i]=(sum/den[i]);
else den[i]=(0);
}
printV(den);
}
}