hmzdbql的专栏

问题描述：N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。本例可以使用两种方法实现：模拟法和数学推导法。其中模拟法又可以分为数组模拟和链表模拟，二者的时间复杂度都是O(n*p)。数学法的时间复杂度是O(n)以下是模拟法的两种实现：链表模拟法：按退出的

Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。数学表述为：h = H(M) ，其中H( )--单向散列函数，M--任意长度明文，h-