1006. [CSP2020 提高级] 第 5 题

[CSP2020 提高级] 第 5 题

将 (2,7,10,18)(2, 7, 10, 18) 分别存储到某个地址区间为 0∼100\sim 10 的哈希表中,如果哈希函数 h(x)=h(x)=( ),将不会产生冲突,其中 a mod ba \bmod b 表示 aa 除以 bb 的余数。

{{ select(1) }}

  • x2 mod 11x^2 \bmod{11}
  • 2x mod 112x \bmod{11}
  • x mod 11x \bmod{11}
  • ⌊x2⌋ mod 11\lfloor \dfrac{x}{2} \rfloor \bmod{11},其中⌊x2⌋\lfloor \dfrac{x}{2} \rfloor 表示 x2\dfrac{x}{2} 下取整