HDU 2204 容斥原理（过程详解）

  Ignatius 喜欢收集蝴蝶标本和邮票，可是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而如今他对于一些新的特殊数比较有兴趣。  这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。   正当他再度沉迷的时候，他发现不知道何时才能知道这样的数字的数量，所以他又求助于你这位聪明的程序员，请你帮他用程序解决这个问题。   为了简化，问题是这样的：给你一个正整数

>>阅读原文<<