排列数和组合数

公式

$$A_n^m=\frac{n!}{(n-m)!}=n\cdot (n-1)\cdot (n-2)\cdot \cdot \cdot (n-m+1)$$
$$C_n^m=\frac{A_n^m}{m!}$$

代码

#include<iostream>
#include<cmath>

using namespace std;

int factorial(int start, int end){
	int ans=1;
	for(int i=start; i <= end; i++){
		ans *= i;
	}
	return ans;
}

int A(int n, int m){
	return factorial(n-m+1, n);
}

int C(int n, int m){
	return A(n, m) / factorial(1, m);
}

int main(){
	cout<<A(5, 2)<<" "<<C(5, 2)<<endl;
	return 0;
}