HDU 6043 - KazaQ's Socks | 2017 Multi-University Training Contest 1

/*
HDU 6043 - KazaQ's Socks [ 找规律 ]  |  2017 Multi-University Training Contest 1
题意：
	一共 n 双袜子编号 1~n，每天早上选取编号最小的一双穿， 
	当晚上发现只剩一双袜子能穿时，把之前的袜子都洗了， 
	明天晚上就可以穿了。 
	问第 k 天穿的是编号为几的袜子 
分析：
	n = 3时模拟每天穿的袜子 ： 1 2 3 1 2 1 3 1 2 1 3 ...
	规律如上
*/
#include <bits/stdc++.h>
using namespace std;
long long n, k;
int main()
{
    int t = 0;
    while (~scanf("%lld%lld", &n, &k))
    {
        printf("Case #%d: ", ++t);
        if (k <= n) printf("%lld\n", k);
        else 
        {
            k -= n;
            long long a = k/(n-1), b = k%(n-1);
            if (b != 0) printf("%lld\n", b);
            else if (a % 2) printf("%lld\n", n-1);
            else printf("%lld\n", n);
        }
    }
}