How Many Sets II (ZOJ Problem Set -3557)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3557

問題

略。

解法

答えは(n - m + 1)Cmになる。考え方としてはn個の中からm個を選ぶが、連続した物は取らないように(m-1)を引いておく感じ。
分母と分子の両方にpの倍数が入っていることがあるので注意すること。