有n种糖果，第i种糖果有a[i]颗。求从中选出恰好S颗糖果的方案数，对10^9+7取模，Q组询问。同一种糖果视作完全一样的。
    
数据范围:
1≤n≤10^6，1≤Q≤10^4，1≤a[i]≤10^3，1≤S≤2000

有人给个思路吗？QwQ只会$O(n*s)$暴力