knapsack dp with ntt