yukicoder.me $ M $ 種類のペンキをすべて使わなくても良い場合は、 $ N $ 個の箱がそれぞれが $ M $ 個の選択肢を持っているため $M ^{N}$ 通りとなります。 ここで問題となってしまうのが、$ M $ 種類のペンキのうち1回も使われないものが存在することです…