hdu 2204 容斥原理

分析： 根据指数乘法原理： xab=xab 因此指数必须是质数，切质数显然应该小于等于 263 。 可是这些质数并非彻底互质的，因此要用容斥原理来作。 这里计算一个指数有多少个可行的数使用的开根号运算符 pow(n,1.0/x)+1e−8 加上浮点偏差避免。ios #include <cstdio> #include <cstring> #include <iostream> #include <

>>阅读原文<<