uva 10943 - How do you add?(dp)

题目连接：uva 10943 - How do you add?

题目大意：给出n和k，用k个数组成加法算式，使得最后的和为n，求有多少种组合方式。

解题思路：一开始不知道0也算，即比如说 1  100， 可以是0 + 0 + 1，所以说答案是100。num[i][j] = ∑ num[k][j - 1](0 ≤ k ≤ i)。

#include <stdio.h>
#include <string.h>
const int N = 105;
const int tmp = 1000000;
int num[N][N];

void init() {
	memset(num, 0, sizeof(num));
	for (int i = 0; i <= 100; i++) nu