cout<<ans;//只有45分

cout<<(ans+mod)%mod;//有了100分

皆因代码里有这么一句

for(int j=1;j<=k;j++)sum[j]=(sum[j-1]+f[j])%mod;

于是就出现负数了