다항계수 다항계수는 k1+...+km=nk_1 + ... + k_m = nk1+...+km=n일 때, n!/(k1!∗k2!∗...∗km!)n! / (k_1! * k_2! * ... * k_m!)n!/(k1!∗k2!∗...∗km!)로 정의된다. 단, m<106m < 10^6m<106, n<264n < 2^{64}n<264라 하자. 답이 2642^{64}264 미만일 경우 다항계수를 정확히 계산해야 하고, 그 이상이라면 답을 구하는 것이 불가능함을 출력해야 한다. 이를 평범한 컴퓨터에서 1초 내로 처리할 수 있는가?
