求 k 整除最大元素和(dp)

Description

给你一个整数数组，请你在其中选取若干个元素，
使得其和值能被 k 整除，输出和值最大的那个和值。
最后的数字可能很大，所以结果需要对 19260817 取模。

Input

第一行是两个正整数 n，k：表示数组的长度，以及被整除的除数 k。
接下来是 n 行，每行是一个正整数 num_i，表示数组中第 i 个数。
n <= 10^5,  k <= 100, num_i <= 10^9。

Output

能被 k 整除的元素最大和。

Sample Input

5 3
3
5
1
8
6

Sample Output

18

思路：

将n个数取余分到0-（k-1）数组内，然后dp，dp[i][j]代表前0-i内的数相加，余数为j的最大值。

#define _CRT_SECURE_NO_WARNINGS 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include