Simon

摘要： "HDU 2204 Eddy's爱好 容斥求n以内有多少个数形如M^K" 【Problem Description】 略 【Solution】 对于一个指数$k$，找到一个最大的$m$使得$m^k\le n$，则$k$这个指数对答案的贡献为$m$，因为对于$i\in[1,m]$中的数$i^k$一定小 阅读全文