Create a table to store results of subproblems . One extra row and column are used for simpilicity ( Number of dice is directly used as row index and sum is directly used as column index ) . The entries in 0 th row and 0 th column are never used .
table = [ [ 0 ] * ( x + 1 ) for i in range ( n + 1 ) ] NEW_LINE