[문제 링크]문제자연수 N과 정수 K가 주어졌을 때 이항 계수 (kn) 를 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1≤N≤10, 0≤K≤N)출력(kn)를 출력한다.풀이문제에 이항계수에 대한 설명이 하나도 없기 때문에 이항계수가 무엇인지부터 알아봤다.이항계수란?주어진 크기의 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 개수. 여기서의 이항은 항을 옮기다의 이항(移項)이 아니라 두개의 항(二項)이라는 뜻이며 뽑거나 뽑지 않거나의 두가지 경우의 수를 의미사실 말로만 들어서는 개념이 잘 이해가 되지 않긴 했지만 N개의 조합 중에 K개를 뽑는 경우의 수를 구하는 것이라고 생각하기로 했다.그리고 이 이항 계수는 다음과 같이 정의되는데(kn)=(n−k)!k!n!(단,0≤k≤n)우선..