>>778
もっと簡単にできます。Hint:
C(n,r)=C(n-1,r)+C(n-1,r-1)
をうまく使う。