poj2886Who Gets the Most Candies?

  个人觉得从一个位置下一个位置是关键，然后用树状数组就简单了。
  之前举例子推推导公式时只用一个参数，一直凑不出来，后来用两个参数，一个是这列数中原来的位置，另一个是前一个位置的人跳出后，下一个人的前面和自己一共的人数。我用d表示前一个参数，k表示后一个参数。
 
   这一题还学到反素数，真是很有用的东西。

   反素数打表就行，然后线段树+二分， 还有我改得最多的main（）函数：
  int aa[37]=     {1,2,4,6,12,24,36,48,60,120,180,240,360,720,840,1260,1680,2520,5040,7560,10080,15120,20160,25200,27720,45360,50400,
           55440,83160,110880,166320,221760,277200,332640,498960,500001};
//所有数可能的因子数（包括1和本身).
int bb[37]={1,2,3,4,6,8,9,10,12,16,18,20,24,30,32,36,40,48,60,64,72,80,84,90,96,100,108,120,128,144,160,168,180,192,200,1314521};
// 与上面每一个数对应，第一个出现因子数是aa数组的数的数
  int main()
{
    int i,j,g,gg,d,m;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        memset(tree,0,sizeof(tree));
        for(i=1;i<=n;i++)
        {
            add(i,1);
            c[i]=0;
        }
        for(i=1;i<=n;i++)
        {
            scanf("%s%d",s[i].a,&s[i].num);
        }
        for(i=0;i<37;i++)
        {
            if(aa[i]>n)
            {
                g=aa[i-1];
                gg=bb[i-1];
                break;
            }
        }
        k = b(k);
        add(k,-1);
        m = n-1;
        c[k]=1;
        d=k;
        for(j=2;j<=g;j++)
        {

            if(s[d].num>0)
            {
                k = ((k-1+s[d].num)%m+m)%m;
            }
            else
            {
                k = (((k+s[d].num)%m+m)%m+m)%m;
            }
           if(k==0)k=m;
            m=m-1;
            d = b(k);
            add(d,-1);
        }
        printf("%s %d\n",s[d].a,gg);
    }
}