HDU 6043 KazaQ's Socks（水~）

Description

n双袜子，编号1~n，每天穿编号最小的袜子，穿完后扔到脏衣篮里，当脏衣篮里袜子数量为n-1时就会全部洗掉，第二天晚上就洗好了，问第k天穿的袜子编号

Input

多组用例，每组用例输入两个整数n,k，以文件尾结束输入(2<=n<=1e9,1<=k<=1e18)

Output

对于每组用例，输出第k天穿的袜子编号

Sample Input

3 7

3 6

4 9

Sample Output

Case #1: 3

Case #2: 1

Case #3: 2

Solution

前n天编号为1~n，然后1~n-1被洗了，第n双袜子还在脏衣篮里，所以之后n-1天编号为1~n-1，然后1~n-2和n被洗了，第n-1双袜子还在脏衣篮里，所以之后n-1天编号为1~n-2,n，然后又是1~n-1被洗了，第n双袜子还在脏衣篮里，依次类推得编号依次为1,…,n,1,….,n-1,1,…,n-2,n,1,….,n-1,1,….,n-2,n,……

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int main()
{
int res=1,n;
ll k;
while(~scanf("%d%I64d",&n,&k))
{
printf("Case #%d: ",res++);
if(k<=n)printf("%d\n",k);
else
{
k-=n;
int s=(k/(n-1))%2,t=(k-1)%(n-1)+1;
if(s)printf("%d\n",t);
else printf("%d\n",t==n-1?n:t);
}
}
return 0;
}