Untitled

 avatar
unknown
plain_text
4 years ago
467 B
3
Indexable
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
long long dp[23][23];
long long solve(int i, int j) {
	if (i == 1 || j == 1)
		return 1;
	if (dp[i][j] != -1)
		return dp[i][j];
	return dp[i][j] = (solve(i - 1, j) + solve(i, j - 1));
}
signed main() {
	int n, m;
	scanf("%d%d", &n, &m);
	n++;
	m++;
	if (n > 21 || m > 21)
		return 3;
	for (int i = 0; i < 23; ++i)
		for (int j = 0; j < 23; ++j)
			dp[i][j] = -1;
	printf("%lld", solve(n, m));
}
Editor is loading...