zzytab的博客

原创 放小球进箱子

一共有t个以下的问题：假设有n个箱子，分别编号为0，1，2，3……将小球依次放进箱子里，输出第k个小球放的的箱子编号为多少。每d个数为一组，当通过的数为n和d的最小公倍数时，此时取的箱子向右移一位，依次类推，所以偏移位为最小公倍数的倍数。就是（k-1)*d%n 偏移量就是（k-1)*d/lcm(a,b)最后的数为 第几个大格的第一个数字+偏移量。假设以上的数列放进一个数组里面。