Ընտրություն n-ից k

Կոմբինատոր խնդիրներից շատ շատերի դեպքում անհրաժեշտ է լինում CnkC_n^k-ի արժեքը հաշվել։

Cnk=n!k!(nk)!C_n^k = \frac{n!}{k! (n - k)!}

Մուտքում տրված են n և k թվերը։

Ելքում տպեք CnkC_n^k-ի արժեքը։

Մուտք

Ելք

5 3

10

Constraints

Time limit: 0.2 seconds

Memory limit: 512 MB

Output limit: 1 MB