UVA1583 最小生成元

题很简单，主要是懂题意。

思想是枚举。

 #include<cstdio>
 #include<cstring>

 #define Max 100001

 int ans[Max];

 int main()
 {
 //    freopen("in.txt","r",stdin);
     memset(ans,,sizeof(ans));
     for(int i = ;i < ; i++){
         int x = i,y = i;
         while(x > ) { y += x%; x /= ; }
         if(ans[y] ==  || ans[y] > i) ans[y] = i;
     }
     int t;
     scanf("%d",&t);
     while(t--){
         int a;
         scanf("%d",&a);
         printf("%d\n",ans[a]);
     }
     return ;
 }