2007: 讨厌洗袜子

2007: 讨厌洗袜子

1.描述

hh有n双袜子，编号从1~n，每天穿编号最小的一双，当穿到最后一双时，把前面袜子都洗了，然后再按编号最小的开始穿。问你第k天穿的编号是多少。
输入
多组测试样例，每组样例输入一个n和一个k(1<n<=100000,1<=k<=1e18)
输出
每组样例输入第k天穿的袜子编号
样例输入
3 7
3 6
4 9
样例输出
3
1
2

2.代码

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
    long long int k;
    int n,x;
    while(~scanf("%d %lld",&n,&k))
    {
        int t=1;
        if(k<=n)
        {
            x=k;
        }
        else
        {
            k=k-n;
            while(k>=n)
            {
                k=k-(n-1);
                t++;
            }
            if(k==n-1)
            {
                if(t%2==0)
                {
                    x=n;
                }
                else
                {
                    x=n-1;
                }
            }
            else
            {
                x=k;
            }
        }
        printf("%d\n",x);
    }
    return 0;
}