zstu oj 4443: 新第k人

这个约瑟夫环居然是有公式的。。。所以对于 找规律或者有公式的题目有时候不用深究为什么

#include<bits/stdc++.h>
using namespace std;
int f[10020];
int main()
{
    int T;
    scanf("%d",&T);
    for(int i=1;i<=10010;i++)
    {
        f[i]=(f[i-1]+232)%i+1;//f[1]=1，以后每项都是前一项加上233个 
    }
    while(T--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",f[n]);
    }
}