コンビネーションC(n,k)はC(n,k)<=2^nを満たすからn<=50なら(普通に64bit整数で計算すれば)オーバーフローしないぞ