hdu 5223 GCD

        贪心，读到一个区间i，就用尽量小的数乘上去使得区间内每个数是ansi的倍数。最后检查一下区间gcd是否合法就行了。

#include <stdlib.h>
#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

const int maxn = 1e6+10;
const int mod = 1e9+7;
#define ll long long 

ll gcd(ll a, ll b){
    if(b == 0) return a;
    return gcd(b, a % b);
}

ll a[1010];
int l[1010];
int r[1010];
int ans[1010];

int main(){
    int t;
    cin>>t;
    while(t--){
        int n,q;
        cin>>n>>q;
        for(int i=1;i<=n;i++)a[i]=1;
        for(int i=1;i<=q;i++){
            scanf("%d%d%d",&l[i],&r[i],&ans[i]);
            for(int j=l[i];j<=r[i];j++){
                if(a[j]==1){
                    a[j]=ans[i];
                }else{
                    ll tmp=gcd(ans[i],a[j]);
                    a[j]*=ans[i]/tmp;
                }
            }
        }
        
        bool ok=1;
        for(int i=1;i<=q;i++){
            ll cur=a[l[i]];
            for(int j=l[i]+1;j<=r[i];j++){
                cur=gcd(cur,a[j]);
            }
            if(cur!=ans[i]){
                ok=0;break;
            }
        }
        if(ok){
            for(int i=1;i<=n;i++){
                cout<<a[i];
                if(i!=n)printf(" ");
            }
            printf("\n");
        }else{
            cout<<"Stupid BrotherK!"<<endl;
        }
    }
    return 0;
}