HDU 5694 分治+规律

http://acm.hdu.edu.cn/showproblem.php?pid=5694

此题一开始我也找到了规律，也知道是分治可是，，，想的太复杂了没写开，

我一直想的通过L,R两个参数分治，可是由于左右的不对称，分治写起来感觉有点力不从心，，，最后看到别人的容斥才恍然大悟= =

答案不就是R之前的个数减去L-1之前的吗，一个参数写起来就简单了，将在右边的部分转化为左边然后加加减减就是答案啦！

注意2幂的打表，之前用的qpow()结果T了= =

 #include<bits/stdc++.h>
 using namespace std;
 #define LL long long
 LL f[]={};
 LL solve(LL x,LL n)
 {
     if(!x) return ;
     if(x==) return ;
     LL mid=f[n-];
     if(x>mid){
       return +f[n-]+((x-mid)-(f[n-]-solve(f[n-]--x+mid,n-)));
     }
     else if(x==mid) return +f[n-];
     else return solve(x,n-);
 }
 int main()
 {
     int t,i;
     for(i=;i<=;++i) f[i]=f[i-]*;
     LL L,R;
     scanf("%d",&t);
     while(t--){
         scanf("%lld%lld",&L,&R);
         printf("%lld\n",solve(R,)-solve(L-,));
     }
     return ;
 }