一直没想到怎么去重 看了眼别人的代码...so easy啊
同余啊 唉..脑子被僵尸吃掉了
难得1000出个简单的
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 int vis[1010];11 class SparseFactorialDiv212 {13 public:14 long long getCount(long long lo, long long hi, long long divisor)15 {16 LL i,ans1=0,ans2=0,k = divisor;17 for(i = 0 ;i*i i*i)24 ans2+=(lo-i*i-1)/k;25 }26 }27 return ans1-ans2;28 }29 };