GON wrote:
> 反転公式か何かないかと探したらありました。
   ...
>これを使えばM(n,m)は次のようになります。
> 
> M(n,m) = Σ_{k=0...n} (-1)^k C(n,k) (n-k)^m
> 
> となります。例えば、M(3,k)なら塚本さんの結果がでますし

本人からのコメントもありますが、塚本さんは上の一般式
(あるいはそれと同等のもの)も承知していたでしょうね。
# それを直に書かないのが塚本さんらしい。

元の池田さんの問題から言えば、上は n>m の場合には
使えないのですが、これは単純に:
 n>m のときは M(n,m) = C(n,m) * M(m,m)
でいいですね。

(平賀@筑波大)