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).

>>阅读原文<<