暴力 hihoCoder 1178 计数

 1 /*
 2     暴力：这题真是醉了，直接暴力竟然就可以了！复杂度不会分析，不敢写暴力程序。。
 3             枚举x，在不重复的情况下+ans，超过范围直接break
 4 */
 5 #include <cstdio>
 6 #include <algorithm>
 7 #include <cstring>
 8 #include <cmath>
 9 using namespace std;
10 
11 typedef long long ll;
12 const int MAXN = 1e7 + 10;
13 const int INF = 0x3f3f3f3f;
14 bool vis[MAXN];
15 
16 int main(void)        //hihoCoder 1178 计数
17 {
18 //    freopen ("B.in", "r", stdin);
19 
20     ll n, L, R;
21     while (scanf ("%lld", &n) == 1)
22     {
23         if (n == 0)    break;
24         scanf ("%lld%lld", &L, &R);
25         memset (vis, false, sizeof (vis));
26 
27         int ans = 0;
28         for (ll i=1; i<=5e7; ++i)
29         {
30             ll tmp = i ^ (n * i);
31             if (tmp >= L && tmp <= R)    {if (!vis[tmp]) {vis[tmp] = true;    ans++;}}
32         }
33 
34         printf ("%d\n", ans);
35     }
36 
37     return 0;
38 }