给定一个正整数 n 和一个正整数 k。 返回 {1， 2， ...， n} 中的子集数，使得子集中可被 k 整除的值的总和。我们假设空集的值之和为 0。 运行时间：0.5s 测试用例：1≤n≤〖10〗^7， 1≤k≤n（n+1）/2

orz，之前询问大佬说要用母函数+单位根，奈何蒟蒻，完全不会/(ㄒoㄒ)/~~， 能麻烦大佬讲解一下或者给蒟蒻一个别的思路么2333 拜谢