Editorial for Биномдық коэффициент


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Hint 1.

Бұл есепті шығару үшін факториалды есептейтін бөлек көмекші әрекет ойластыруға болады.

Hint 2.

Факториал мәнін табу үшін нәтижені 1-ден бастап, керек санға дейін біртіндеп көбейтіп отырыңыз.

Hint 3.

Алдымен үш факториалды бөлек есептеңіз: \(n!\), \(k!\) және \((n-k)!\), содан кейін оларды берілген өрнектегі орындарына қойыңыз.