-
[BOJ-2004][C++] ์กฐํฉ 0์ ๊ฐ์
๋ฌธ์ ${n \choose m}$์ ๋์๋ฆฌ $0$์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ $n$, $m$ ($0≤m≤n≤2,000,000,000$ $n \ne 0$)์ด ๋ค์ด์จ๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ $n \choose m$์ ๋์๋ฆฌ $0$์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์
๋ ฅ 1 25 12 ์์ ์ถ๋ ฅ 1 2 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ์ ์๋ก ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2004 2004๋ฒ: ์กฐํฉ 0์ ๊ฐ์ ์ฒซ์งธ ์ค์ ์ ์ $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)์ด ๋ค์ด์จ๋ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ 'ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์' ๋ฌธ์ ์ ๋น์ทํ ์ ํ์ ๋ฌธ์ ์ด๋ค. ํฉํ ๋ฆฌ์ผ์์ 0์ ๊ฐ์๋ 5์..
2022.11.15