HDU 2204 容斥原理（過程詳解）

  Ignatius 喜歡收集蝴蝶標本和郵票，可是Eddy的愛好很特別，他對數字比較感興趣，他曾經一度沉迷於素數，而如今他對於一些新的特殊數比較有興趣。  這些特殊數是這樣的：這些數都能表示成M^K，M和K是正整數且K>1。   正當他再度沉迷的時候，他發現不知道何時才能知道這樣的數字的數量，所以他又求助於你這位聰明的程序員，請你幫他用程序解決這個問題。   爲了簡化，問題是這樣的：給你一個正整數

>>阅读原文<<