题目描述

塔某病了，你是远近闻名的神医，由于塔子经常干扰你刷每日委托，你打算借这个机会好好的斥候塔子。你准备了n粒药丸和一个目标疗效k，每一粒药丸疗效都被赋予了一个值，如果塔子能尽可能取出最多的药丸，使得任意两个药丸的疗效之和都是k的倍数。

古人云，今日留一面，他日好相见，救救塔子！（doge）

思路：哈希表 取模

我们可以创建一个哈希表，用于存储每个药丸疗效模$k$的结果的数量。

本题有两种情况

情况1：每个元素模$k$的结果都为$\frac{k}{2}$或者0，则这些元素都可以选择

情况2：两两元素的和模$k$的结果为0，则只能选这两个元素