需要用同余

#include<bits/stdc++.h>
using namespace std;
int a[105];
int f[105];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	f[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=m;j>=1;j--){
			for(int k=1;k<=a[i];k++){
				if(j>=k){
					f[j]=(f[j]+f[j-k])%1000007;
				}
			}
		}
	}
	cout<<f[m];
	return 0; 
}