暴力 hihoCoder 1178 计数

题目传送门

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

 typedef long long ll;
 const int MAXN = 1e7 + ;
 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) == )
     {
         if (n == )    break;
         scanf ("%lld%lld", &L, &R);
         memset (vis, false, sizeof (vis));

         int ans = ;
         for (ll i=; 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 ;
 }