每日学习——排列组合问题

这个链接讲的很详细
链接: link.
对此，这次蓝桥杯的杨辉三角大题可以用组合数做
对于每行第第n行第m项都是上一项*（n-m+1）/ m 得到的

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	long long t,a,ans=0,n,m;
	cin>>a;
	for(n=0;;n++){
		t=1;
		for(m=0;m<=n;m++){
			t*=(n-m+1);
			if(m==0||m==n) t=1;
			else t/=m;
			ans++;
			if(t==a){
				cout<<ans;return 0;
			}
		}
	}	
	return 0;
}