#include <bits/stdc++.h>
#define ll long long
#define MAX 1007
using namespace std;
int shit(){
int n,q,flag=1;
ll a[MAX],l[MAX],r[MAX],an[MAX];
cin>>n>>q;
for(int i=0;i<=n;i++)a[i]=1;
for(int i=0;i<q;i++){
cin>>l[i]>>r[i]>>an[i];
for(int j=l[i];j<=r[i];j++)a[j]=a[j]/__gcd(a[j],an[i])*an[i];
}
for(int i=0;i<q;i++){
ll d=a[l[i]];
for(int j=l[i]+1;j<=r[i];j++)d=__gcd(d,a[j]);
if(d!=an[i]) flag=0;
}
if(flag){
for(int i=1;i<=n;i++)i-n?cout<<a[i]<<" ":cout<<a[i];
cout<<endl;
}else cout<<"Stupid BrotherK!"<<endl;
return 0;
}
int main(){
int t;
cin>>t;
while(t--)shit();
return 0;
}
hdu-5223-gcd
最新推荐文章于 2021-08-07 18:57:56 发布