hdu 4279 填坑。。。

  这题看起来没什么头绪，仔细推敲一下还是很简单的。。。

  设f(x)表示x的special numbers的个数：

  有f(x)=x - 约数个数 - phi(x) +1

　而x>2 时，有phi(x)是偶数，所以分析起来就简单多了。。。

1) : x 为大于2的偶数 ，锝到x的约数个数必须是偶数，而非完全平方数的约数个数一定是偶数(这个比较简单，就不证明了。。。)；

　　所以x是非完全平方数的偶数；

2): x 为大于2的奇数，那么其约数个数一定是偶数，那么x必须是完全平方数；

结论：

　　这其实是一道简单数论题，需要一点推导。

填坑完毕。。。

转载于:https://www.cnblogs.com/fakeAcmer/archive/2012/10/19/2731491.html