choose(52, 5)

    52 * 51 * 50 * 49 * 48 
    ----------------------
     1 *  2  *  3 * 4  * 5

out = 1
out *= 52
out /= 1
out *= 51
out /= 2

Here is choose(1000,500)

270288240945436569515614693625975275496152008446548287007392875106625428705522193898612483924502370165362606085021546104802209750050679917549894219699518475423665484263751733356162464079737887344364574161119497604571044985756287880514600994219426752366915856603136862602484428109296905863799821216320

329788636409885371220242520701162617069964856979816928189859032090942479717817520517762864144282860642511610038896581182026805940691096457163819146404867449323195951016063077387633734854267300606090269861265477271286488576761297484044021454635363397236388600521295263570193996353801020289037482628493201848961418121619819772764993033522996635864344333906429575480132415225196248339593869027449698810760918514647597480713398046665485357617383939595208066363445344114949740210480721402476538003489320643962503978159438679308830234034782545381994664487532357468065201295553689118295945581602629007720957929180752212770840487049163879535858780678097564405860520561251708337074514204325431100590616437619493225353351385282389526327254303162475735005096296377910576440110923510611478455640616892001930824134879251166941326675998088653284459628349959991040037803289845575791602454929778448873072964281350714756584208225937046706839777918383449205581955131192577936383783696093755727532986792258013308284866421680502348502137582409888931707193522417988009028652278091249663021542543131557667939046775828857498243505708092885140538311156118607423712339447052595796169409094245071458170610310022757008405846321265492283219335864399905370457791539340714797690375415057559712073706121243182307015204282485816648002227404800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000