这是AC代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,a,dp[110]={1};
int main(){
cin>>n>>m;
for (int i=1;i<=n;i++){
cin>>a;
for (int j=m;j>=1;j--) for (int k=1;k<=a&&k<=j;k++) dp[j]=(dp[j]+dp[j-k])%(int)(1e6+7);
}
cout<<dp[m];
return 0;
}
这是WA代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,a,dp[110]={1};
int main(){
cin>>n>>m;
for (int i=1;i<=n;i++){
cin>>a;
for (int j=m;j>=1;j--) for (int k=1;k<=a&&k<=j;k++) dp[j]=(dp[j]+dp[j-k])%(int)1e6+7;
}
cout<<dp[m];
return 0;
}
请问 (int)(1e6+7) 和 (int)1e6+7 有啥区别?