HDU 3970 Harmonious Set 容斥歐拉函數

連接php 題解:www.cygmasot.com/index.php/2015/08/17/hdu_3970ios 給定nide  求連續整數[0,n), 中任意選一些數使得選出的數和爲n的倍數的方法數 。。。並不會如何遞推。。 思路:函數 而後這是公式：點擊打開連接spa a(n) = 1/n * sum_{d divides n and d is odd} 2^(n/d) * phi(d).

>>阅读原文<<