LightOJ - 1179 Josephus Problem（约瑟夫环）

题目链接：https://vjudge.net/contest/28079#problem/G

题目大意：约瑟夫环问题，给你n和k（分别代表总人数和每次要数到k），求最后一个人的位置。

解题思路：因为n和k的范围都较大所以不能直接模拟，要推导出规律f(n) = (f(n-1) + k) % n。

代码：

 #include<iostream>
 #include<stdio.h>
 using namespace std;

 int main(){
     int T;
     scanf("%d",&T);
     int cas=;
     while(T--){
         int n,k;
         scanf("%d%d",&n,&k);
         int pos=;
         for(int i=;i<=n;i++)
             pos=(pos+k)%i;
         printf("Case %d: %d\n",++cas,pos+);
     }
 }