玄关

题目描述： 
老师给你了n个数，给你一次修改机会，让你可以修改任何一个数（不能与原数相同），但
修改的数不能大于m，使得修改后的所有数之和是k的倍数。老师问你一共有多少种修改方
案。 
输入描述： 
第一行输入三个正整数n,m,k 
第二行输入n个正整数 
输出描述： 
整数，代表方案数 
样例输入1： 
4 3 2 
2 5 3 4 
样例输出1： 
4 
解释：四个方案如下： 
第二个数改成1。 
第二个数改成3。 
第三个数改成1。 
第四个数改成2。 
数据范围： 
1≤n,k≤10^5 
1≤m,每个数≤10^9