容斥定理 hdu2204 Eddy's爱好

传送门：点击打开链接

很明显会有大量重复的被计算，所以很容易就想到容斥定理。

我们设dp[i]表示能表示成M^i(i>1)且i是这个数字能表示出来的最大的情况时的总类数我们设d