zstu oj 4443: 新第k人

最新推荐文章于 2019-03-13 14:22:32 发布

weixin_30532837

最新推荐文章于 2019-03-13 14:22:32 发布

阅读量82

点赞数

原文链接：http://www.cnblogs.com/lishengkangshidatiancai/p/10328984.html

版权

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

#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]);
    }
}