>>300
C[n,k] = n!/{k!(n-k)!} で直接示せるよ。