c++14 O2

#include <cstdio>
const int N=1010,mod=10000 ;
int f[N][N] ;
int main()
{
    int n,k ;
    scanf("%d%d",&n,&k) ;
    f[1][0]=1 ;
    for(int i=1;i<=n;i++)
        for(int j=0;j<=k;j++)
            for(int p=0;p<=i-1&&p<=j;p++)
                f[i][j]=(f[i][j]+f[i-1][j-p])%mod ;
    printf("%d",f[n][k]) ;
    return 0 ;
}

太离谱了