LIght OJ 1179

题意： 约瑟夫环问题， 给你N 个人， 没K个出队， 问最后剩下的人的编号。

思路： 直接模拟会T，

　　对于N个人 ， 是一个约瑟夫环问题， 当第一个人出队后， （标号一定为 k % n -1）

　　剩下的 (N - 1) 个人 为  k%n， k%n+1， .....n， 0， 1， ...... k%n - 2；

　　重新编个号 　　　：为   0  ， 1， 2， .... n-1；

　　这时候就是一个新的 （N-1）约瑟夫环问题；

　　新环中的编号转换为老环编号 明显有  A(n) =  ( A(n-1) + K ) % n；

　　当 n 为 1 时， 显然 剩下的人为 0；

　　对于往后的人， 均可递推得出了

　　

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll t, N, K;
    scanf("%lld",&t);
    for(int kase = 1; kase <= t; ++kase)
    {
        scanf("%lld%lld",&N,&K);
        ll s = 0;
        for(ll i = 1; i <= N; ++i)
            s = (s + K) % i;
        printf("Case %d: %lld\n",kase, s+1);
    }
    return 0;
}