一个字节包含 88 位二进制数,故应该占 4 字节。 为了避免重复,我们可以设后边的袋子装的不比前边多,把所有情况列出来即可,共 1818 种。
根据鸽巢原理,最平均的分法就是每种花色先有 33 张,此时最后一张无论是什么花色都会导致有 4 张牌花色一致
只需要考虑前 33 位,后 22 位是必须根据前边对应过来的,前两位取这 55 个数都可以,中间那一位只能取 00、11、88,所以总共 5 \times 5 \times 3 = 755×5×3=75 个 如果i的初值为 00 的话,在n % i 和 st[i - 1] 处都会出错。 n 的约数有可能大于n
每一次都是二分,可以算出从浅到深每层的数量是 1, 2, 4, 8, 16, 32, 371,2,4,8,16,32,37,乘上深度加起来即可。