>>14
書くの面倒なのでヒントあげよう。

多倍精度整数 #include combination stdio.h

でネット検索すれば、類似プログラムをみつけられる。
普通にintとかlongで計算するとオバーフローする。
配列に結果を入れて、1つの要素に5桁のデータを入れて計算することになる。

普通はこういう場合は任意精度のけいさんできるライブラリを使うんだけど。

たいていのプログラムのソースはネット上で公開されてるから
ソースに含まれてるキーワード( #include とか stdio.h) と キーワードでネット検索したら大抵のプログラムのソースはみつかる。
バグが含まれてる可能性も高いので複数のソースを参考にした方がよい。

ソースサンプルがあると格段にハードル下がるから自己解決しやすくなるよ。