懒得算阶乘？排列组合/阶乘小工具在这里

XuXiaoQi_0928

已于 2024-04-17 18:52:29 修改

阅读量166

点赞数 2

文章标签： c++ 算法

于 2024-04-17 18:29:03 首次发布

本文链接：https://blog.csdn.net/XuXiaoQi_0928/article/details/137883707

版权

输入 a n m得到 $A_{n}^{m}$

输入c n m得到 $C_{n}^{m}$

输入反了没关系，我设置了大的是n小的是m

输入y n m得到最简比

#include<iostream>
#include <algorithm>
#include <vector>
using namespace std;
int gcd(int x, int y){ return !y ? x : gcd(y, x%y); }
int main(){
	for(;;){
		char ch=getchar();
		if(ch=='c'){
			int n,m;
			cin>>n>>m;
			if(m>n)swap(m,n);
			int c=1;
			for(int x=0;x<m;x++){
				c*=(n-x);
			}
			for(int x=0;x<m;x++){
				c/=x+1;
			}
			cout<<c<<endl;
		}
		if(ch=='a'){
			int n,m,c=1;
			cin>>n>>m;
			if(m>n)swap(m,n);
			for(int x=0;x<m;x++){
				c*=(n-x);
			}
			cout<<c<<endl;
		}
		if(ch=='y'){
			int n,m,c=1;
			cin>>n>>m;
			int g=gcd(n,m);
			cout<<n/g<<" "<<m/g<<endl;
		}
	}
	return 0;
}