2015年3月18日
容斥原理
摘要： HDU 2204Eddy's爱好直接复制别人的题解，代码自己写的，被pow的精度坑了，要+eps。。题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。我们可以由n^(1/p)，知道指数为p的有多少个数。通过观察，可以发现若一个数可以表示成x^(k*t)，则可以表示成(x... 阅读全文
posted @ 2015-03-18 00:02 L__J 阅读(152) 评论(0) 推荐(0) 编辑