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 ;
}