给定一个整数数组和一个正整数 k，求最长子序列的长度，使得该子序列的和是 k 的倍数。请给出算法并实现。

Question

Accepted Answer

考察点：考察对子序列动态规划或前缀和同余思想的理解和编码实现能力。回答思路：明确子序列不要求连续 能利用前缀和对 k 取模设计状态 能正确处理空序列和边界情况 给出正确的时间复杂度和空间复杂度分析 代码实现逻辑清晰，无语法错误

考察说明