hdu6043 KazaQ's Socks

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6043
题意：有一个人，有n双袜子（袜子编号从1到n），他必须凑齐n-1双袜子，才会去洗，他每天早上会穿没有穿过的编号最小的袜子，每天晚上会把袜子丢进脸盆里，如果脸盆里有n-1双袜子，他就洗了这些，现在问你他第k天，穿的袜子编号是几
解析：就单从题目描述来讲，肯定是有规律，而且数据规模也这样暗示了，所以老老实实找循环节就好，结果发现，前n天的编号一定是1~n的顺序的，后面就变成了，每n-1天为一组，前n-2项的顺序一定是1~n-2,第n-1项是编号n和n-1交替出现

#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(void){    ll n,k;    int case_t = 1;    while(~scanf("%I64d %I64d",&n,&k))    {        printf("Case #%d: ",case_t++);        if(k<=n)            printf("%I64d\n",k);        else        {            k-=n;            ll t1 = k%(n-1),t2 = k/(n-1);            if(t1!=0)                printf("%I64d\n",t1);            else if(t2%2)                printf("%I64d\n",n-1);            else                printf("%I64d\n",n);        }    }    return 0;}