今天是Bessie的生日，并且现在是聚会的游戏时间，Bessie让编号为1N1 sim N1N的N头奶牛围成一个圈坐（所以除了最后一头牛，第i头奶牛与第i-1和i+1头奶牛相邻，第N头奶牛和第N-1头与第1头奶牛相邻），同时，FarmerJohn拿了个桶，在桶里装了十亿张小纸条，每张小纸条上写有某个范围在[1,106][1,10^6][1,106]的整数， 接着，每头奶牛轮流从这个巨桶中抽取一个数
今天是Bessie的生日，并且现在是聚会的游戏时间。Bessie让编号为1∼N1 sim N1∼N的N头奶牛围成一个圈坐（所以除了最后一头牛，第i头奶牛与第i-1和i+1头奶牛相邻，第N头奶牛和第N-1头与第1头奶牛相邻）。同时，FarmerJohn拿了个桶，在桶里装了十亿张小纸条，每张小纸条上写有某个范围在[1,106][1,10^6][1,106]的整数。 接着，每头奶牛轮流从这个巨桶中抽取一个数Ai (1≤Ai≤106)A_i (1 leq A_i leq 10^6)Ai (1≤Ai≤106)（当然这些数没必要两两不同）。然后第i头奶牛走一圈，如果奶牛i手中的数字能够被奶牛j(j≠i)j(j neq i)j(j=i)手中的数字整除，那么奶牛i会拍奶牛j的头。走完一圈后，奶牛i回到原来的位置。 奶牛们想让你帮他们计算，对于每头奶牛，它需要拍多少头奶牛的头？
（图片来源网络，侵删）
标签： HBC50554数列重组 排列组合 组合数学 枚举 暴力轻拍牛头题解
