#include #include #include using namespace std; int s[101]; int tt[10001]; int g(int x , int k) { int mex[101]; memset(mex,0,sizeof(mex)); if(tt[x]!=-1) return tt[x]; if(x-s[0]<0) return tt[x]=0; for(int i=0;i=0;i++) { mex[g(x-s[i] , k)]=1; } for(int i=0;;i++) if(!mex[i]) return tt[x]=i; } int main() { int k ; int n, t ,a , ans; while(scanf("%d",&k)!=EOF && k) { memset(tt,-1,sizeof(tt)); tt[0]=0; for(int i=0;i