hdu 2204 容斥原理

分析： 根據指數乘法原理： xab=xab 因此指數必須是質數，切質數顯然應該小於等於 263 。 可是這些質數並非徹底互質的，因此要用容斥原理來作。 這裏計算一個指數有多少個可行的數使用的開根號運算符 pow(n,1.0/x)+1e−8 加上浮點偏差避免。ios #include <cstdio> #include <cstring> #include <iostream> #include <

>>阅读原文<<