#include <iostream>
#include<vector>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int a, b;
cin>>a>>b;
int c = 1;
for (int i = b; i < a; i++)
{
c *= i;
}
cout << c;
//5c4=4c4+4c3
}
갑자기 생각 난 방법인데 이항 계수 쓸 빠에
이게 훨씬 빠른 거 같은데 나만 모르고 있었나?
5c3이면 5*4*3*2*1/1*2*3 인데, 굳이 할 필요가 없자너 아 루프 b+1부터 돌아야겠네 수정
그냥 4*5=20이다 이거 두번 돌면 끝아님? 어차피 이항 계수써도 더해서 결과적으로 4*5하는 거랑 똑같잖아.
1c2는 1개 중에 2개 택할리 없으니 자동으로 0 되니까 if(a<b></b>
if(a<b></b>
if a가 b보다 작으면 c=0
까지 하면 딱히 반례도 안보이네
이거 응용하면
https://www.acmicpc.net/problem/15686
<-이런것도 풀수있냐? 친구한테 조합문제라고 받았는데 못풀겠어서 구글링해보니 죄다 조합 함수 만들어서 재귀로 풀길래....
저거 조합 문제가 아니라 조합을 이용한 문제자너.. DFS에 가까움..
저거랑 관련없음.. dfs먼저 풀고 보셈
ㅇㅇ 어찌되었든 내가 처음에 질문 잘못한듯 ㅈㅅㅈㅅ
내가 처음에 질문을 잘못한듯.
딱
딱