Xは0以上2M「以下」ですので、Rが1であるかどうかで場合分けをする必要があります。
R=1のとき、2MはXの候補として考えられません。よって、0以上2M未満の整数についてのみを考えればよいです。0以上2M未満の整数は二進数で表すとM桁(先頭の0を許す)です。
このM桁の中で1である異なる桁をちょうどR個選ぶ方法の数が答えとなるので、答えはMCRです。
Mが大きくRが小さいので、MCR=∏i=0R−1i+1M−iの式から計算できます。
R=1のときは、2MもXの候補として考えられるので、MC1+1=M+1が答えです。