声明：该文观点仅代表作者本人搜狐号系信息发布平台，搜狐仅提供信息存储空间服务

一个数组的长度为n数组的每个數的范围在L和R之间，而且数组中所有元素的和为k的倍数求满足要求的数组个数有多少个？最后结果只需要返回模1e9+7即可

本人不成熟的想法： 和的范围是[n*L, n*R]对于其中的某个数i满足上述要求，那么i%k=0和为i的数组个数共有dp[i]个，那么下一个满足要求的和就是i+k

因此dp[i+k] = dp[i]*handle(k, n),   handle函数是，k个球放到n個盒子里每个盒子最少0个，最多放R减去盒子原先就有的个数但是排列组合的知识早就还给体育老师了，不知道有没有大佬能提供下思蕗或者有其他更好的办法能解决这个问题！！！