Uva 11754(枚举+中国剩余定理）

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 #include<queue>
 #include<map>
 #include<set>
 #include<vector>
 #include<cstdlib>
 #include<string>
 #define eps 0.000000001
 typedef long long ll;
 typedef unsigned long long LL;
 using namespace std;
 const int maxc=;
 const int maxk=;
 set<int>value[maxc];
 int C,x[maxc],k[maxc];
 int y[maxc][maxk];
 int a[maxc];
 ll exgcd(ll a,ll b,ll &xx,ll &yy){
     if(b==){
         xx=;yy=;return a;
     }
     ll r=exgcd(b,a%b,xx,yy);
     ll t=yy;
     yy=xx-(a/b)*yy;
     xx=t;
     return r;
 }
 ll CRT(int a[],int m[],int n){//ÖйúÊ£ÓඨÀí
     ll M=;
     ll ans=;
     for(int i=;i<n;i++)M=M*m[i];
     for(int i=;i<n;i++){
         ll Mi=M/m[i];
         ll xx,yy;
         ll r=exgcd(Mi,(ll)m[i],xx,yy);
         ans=(ans+xx*a[i]*Mi)%M;
     }
     if(ans<)ans=(ans+M)%M;
     return ans;
 }
 void solve_enum(int S,int bc){
     for(int c=;c<C;c++)
     if(c!=bc){
         value[c].clear();
         for(int i=;i<k[c];i++)value[c].insert(y[c][i]);

     }
     for(int t=;S!=;t++){
         for(int i=;i<k[bc];i++)
         {
             ll n=(ll)x[bc]*t+y[bc][i];
             if(n==)continue;
             bool ok=true;
             for(int c=;c<C;c++)if(c!=bc)
             if(!value[c].count(n%x[c])){ok=false;break;}
             if(ok){
                 printf("%lld\n",n);
                 if(--S==)break;
             }
         }
     }
 }
 vector<ll>sol;
 void dfs(int dep){
     if(dep==C)sol.push_back(CRT(a,x,C));
     else{
         for(int i=;i<k[dep];i++){
             a[dep]=y[dep][i];
             dfs(dep+);
         }
     }
 }
 void solve_china(int S){
     sol.clear();
     dfs();
     sort(sol.begin(),sol.end());
     ll M=;
     for(int i=;i<C;i++)M=M*x[i];
     vector<ll>ans;
     for(int i=;S!=;i++){
         for(int j=;j<sol.size();j++){
             ll n=M*i+sol[j];
             if(n>){
                 printf("%lld\n",n);
                 if(--S==)break;
             }
         }
     }
 }
 int main(){
     int S;
     while(scanf("%d%d",&C,&S)!=EOF){
         if(C==&&S==)break;
         ll tot=;
         int bestc=;
         for(int c=;c<C;c++){
             scanf("%d%d",&x[c],&k[c]);
             tot=tot*k[c];
             for(int i=;i<k[c];i++)scanf("%d",&y[c][i]);
             sort(y[c],y[c]+k[c]);
             if(k[c]*x[bestc]<k[bestc]*x[c])bestc=c;
         }
         if(tot>)solve_enum(S,bestc);
         else{
                // cout<<1<<endl;
             solve_china(S);
         }
         cout<<endl;
     }
 }