约瑟夫环（递推）

约瑟夫环：

   f[i]=(f[i-1]+m)%i 

//变种约瑟夫环  1005 小白兔智斗狐狸 

f[0]=n;第一次数到的地方。

思路：  f[i]=(f[i-1]+i)%n;

#define M 2002 
int f[M],n;
bool vis[M];
void solve()
{
    f[0]=n;
    for(int i=1;i<=n;i++)
    {
           f[i]=(f[i-1]+i-1)%n+1;
           vis[f[i]]=1;
    }
    bool f=1;
    for(int i=1;i<n;i++)
     if(!vis[i])
      {
        if(f)printf("%d",i);
        else printf(" %d",i);
        f=0;
      }
    if(f)printf("no safe caves\n");
    else printf("\n");
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        CLS(vis,0);
        cin>>n;
        solve();
    }
//每次失败的地方开始，向后数m个又是失败
    return 0;
}