20250523
#include <stdio.h>
int Nc(int n,int cn,int fin) // n 팩토리얼 계산
{
if(n==fin)
return cn;
cn=cn*n;
printf("N\n");
return Nc(n-1,cn,fin);
}
int Cn(int c,int cc,int fin) // c 팩토리얼 계산
{
if(c==fin)
return cc;
cc=cc*c;
c--;
printf("C\n");
return Cn(c,cc,fin);
}
int Rnr(int r,int rc) // n,c,r 팩토리얼 계산 할때 n==0, n-- 하며 끝나는 부분 계산 r 할때
{
if(r==)
return rc;
rc=rc*r;
r--;
printf("R\n");
return Rnr(r,rc);
}
int Rnc(int r,int rc) // n,c,r 팩토리얼 계산 할때 n==0, n-- 하며 끝나는 부분 계산 c 할때
{
if(r==0)
return rc;
rc=rc*r;
r--;
printf("R\n");
return Rnc(r,rc);
}
int main()
{
int n,cn=1,r,rc=1,c,cc=1,ncr,fin;
scanf("%d %d",&n,&r);
if(r==1)
{
printf("%d",n);
return 0;
}
if(n>r) // 변수 c 계산
{
c=n-r;
}
else
{
c=r-n;
}
if(r>c) // n,c,r 팩토리얼 계산 할때 n==0, n-- 하며 끝나는 부분 계산
{
fin=r;
rc=Rnn(r,rc,fin); // r 팩토리얼 계산
}
else
{
fin=c;
rc=Rnc(r,rc,fin);
}
cn=Nc(n,cn,fin); // n 팩토리얼 계산
cc=Cn(c,cc,fin); // c 팩토리얼 계산
ncr=cc*rc; // 분자 * 분자 계산
ncr=cn/ncr; // 마지막 ncr 계산 (cn / ncr)
printf("%d",ncr);
return 0;
}