提交时间:2024-08-20 14:36:09
运行 ID: 168908
#include <bits/stdc++.h> using namespace std; typedef unsigned long long ULL; ULL n,s,t; const int Max=50; ULL f[51][51]; long long CC(long long num)//统计0~num的二进制数个数 { int len,a[Max];//len是num转为二进制的位数,a数组存储num的二进制数 for(len=0; num>0; num/=2)//转二进制 a[len++]=num%2; long long ans=0; for(int i=0,cnt=0; i<len && cnt<n; i++)//i逐一枚举二进制的数位 //cnt枚举二进制1的个数 { if(a[len-i-1]==1)//若当前位是1 { ans+=f[len-i-1][n-cnt];//累加len-i-1位数有n-cnt个1的二进制数个数 cnt++; } } return ans; } int main() { cin>>n>>s>>t; for(int i=0; i<Max; i++)//边界条件 f[i][0]=f[0][i]=1; for(int i=1; i<Max; i++) //递推 for(int j=1; j<Max; j++) f[i][j]=f[i-1][j]+f[i-1][j-1]; cout<<CC(t)-CC(s-1)<<'\n'; return 0; }