Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,36 @@
	#include <iostream>
	#include <cmath>
	using namespace std;

	unsigned long long factorial[31] = { 1, };
	void make_factoral() {
	factorial[1] = 1;
	for (int i = 2; i <= 15; i++) {
	factorial[i] = factorial[i - 1] * i;
	}
	return;
	}

	unsigned long long num(int m,int n) {
	unsigned long long tmp = m;
	for (int i = m - 1; i > m - n; i--)
	tmp *= i;
	return tmp;
	}

	int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int T, n, m; cin >> T;
	make_factoral();
	while (T--) {
	cin >> n >> m;
	if (n == m) {
	cout << "1\n";
	continue;
	}
	if (n > (m-n))
	n = m - n;
	cout << num(m,n) / factorial[n] << "\n";
	}
	}

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,19 @@
	#include <iostream>
	using namespace std;

	long long int arr[91] = {0,};
	long long int dp(int n) {
	if (n < 2)
	return n;
	if (arr[n] > 0)
	return arr[n];
	arr[n] = dp(n - 1) + dp(n - 2);
	return arr[n];
	}

	int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n; cin >> n;
	cout << dp(n);
	}

Navigation Menu

Search code, repositories, users, issues, pull requests...