标签：
Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。
魔法n能召唤类型i鱼丸当且仅当i能够被表示为x xor n*x对于某个正整数x和固定的n。
Rowdark想知道类型为[L,R]之间的鱼丸有多少种能被魔法n召唤。
输入第一行包含个整数n(1 ≤ n ≤ 107)。
第二行包含两个整数，L, R(0 ≤ L ≤ R ≤ 107)。
一行一个整数表示答案。
只有3(1 xor 2), 5(3 xor 6), 6(2 xor 4), 9(7 xor 14), 10(6 xor 12)满足要求。
2 1 10
5
/** 题意：如题 做法：暴力 **/ #include <iostream> #include <string.h> #include <cmath> #include <stdio.h> #define maxn 10000000 +10 using namespace std; int mmap[maxn]; int main() { long long n,x; while(~scanf("%lld",&n)) { long long cet = 0; memset(mmap,0,sizeof(mmap)); long long left,right; scanf("%lld %lld",&left,&right); for(int i=1; i<=5e7; i++) { long long tmp = (i^(n*i)); if(tmp >= left && tmp <= right) { if(mmap[tmp] == 0) { mmap[tmp] = 1; cet++; } } } printf("%lld\n",cet); } return 0; }
标签：
原文地址：http://www.cnblogs.com/chenyang920/p/4596920.html
