暴力 hihoCoder 1178 计数

 /*
暴力：这题真是醉了，直接暴力竟然就可以了！复杂度不会分析，不敢写暴力程序。。
枚举x，在不重复的情况下+ans，超过范围直接break
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;

typedef long long ll;
const int MAXN = 1e7 + 10;
const int INF = 0x3f3f3f3f;
bool vis[MAXN];

int main(void)        //hihoCoder 1178 计数
{
//    freopen ("B.in", "r", stdin);

ll n, L, R;
while (scanf ("%lld", &n) == 1)
{
if (n == 0)    break;
scanf ("%lld%lld", &L, &R);
memset (vis, false, sizeof (vis));

int ans = 0;
for (ll i=1; i<=5e7; ++i)
{
ll tmp = i ^ (n * i);
if (tmp >= L && tmp <= R)    {if (!vis[tmp]) {vis[tmp] = true;    ans++;}}
}

printf ("%d\n", ans);
}

return 0;
}