2018年9月26日
HDU-2204- Eddy’s爱好 （容斥原理）
摘要： 题意 给出一个数n，问1-n中有多少个数可以表示为m^k，m,k均为正整数且k>1 (1<=n<=1^18) 题解 (一开始^以为是异或懵逼了好久....) 额，显然1这个数比较讨厌1的多少次方都得1，对答案的贡献为1，最后加上就可以了。 然后，我们发现x^4=(x^2)^2四次方可以用平方的平方代 阅读全文
posted @ 2018-09-26 22:01 Xu-daxia 阅读(244) 评论(0) 推荐(0) 编辑