>>263
近似じゃだめっぽいです…。この漸化式の一般項がまさに答えになるんですが分かりますか?

A[n+1]=A[n]*(M-n)/(n+1)