hihocoder1178 計數

#include <iostream>
#include<cstring>
#include<set>
#include<cstdio>

using namespace std;

int n,L,R;
int main()
{
    scanf("%d",&n);
    scanf("%d%d",&L,&R);
    int x=1;
    while(x<R)
    {
        x*=2;
    }
    x=x/n+1;
    set<int> s;
    int ans;
    for(int i=0;i<=x;i++)
    {
        ans=i^(n*i);
        if(ans<=R&&ans>=L)
            s.insert(ans);
    }
    printf("%d\n",s.size());
    return 0;
}

簡單枚舉，只不過i的上限可以計算出來，n*i的二進制長度不可能超過R的長度