BOJ 11050 이항 계수1

---

수식 넣기가 귀찮아서 그냥 사진으로 찍었다.

재귀로 짜면 시간 초과 뜨니깐 반복문으로 짜면 된다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// 11050 이항 계수 1 #include<stdio.h> #define FOR(i,j) for(int i=1;i<=j;i++) int main() { int N, K; int bino = 1, tmp, tmp2 = 1; scanf("%d %d", &N, &K); tmp = N; FOR(i, K) { bino = bino * tmp--; tmp2 *= i; } printf("%d", bino / tmp2); return 0; }