摘要: 这题看起来没什么头绪,仔细推敲一下还是很简单的。。。 设f(x)表示x的special numbers的个数: 有f(x)=x - 约数个数 - phi(x) +1 而x>2 时,有phi(x)是偶数,所以分析起来就简单多了。。。1) : x 为大于2的偶数 ,锝到x的约数个数必须是偶数,而非完全平方数的约数个数一定是偶数(这个比较简单,就不证明了。。。); 所以x是非完全平方数的偶数;2): x 为大于2的奇数,那么其约数个数一定是偶数,那么x必须是完全平方数;结论: 这其实是一道简单数论题,需要一点推导。填坑完毕。。。 阅读全文
posted @ 2012-10-19 18:38 fakeAcmer 阅读(157) 评论(0) 推荐(0) 编辑