全国商务网站大全,公司自建网站,库尔勒网络推广,网络规划设计师需要的基础https://vijos.org/p/1629 描述 八是个很有趣的数字啊。八发#xff0c;八八爸爸#xff0c;88拜拜。当然最有趣的还是8用二进制表示是1000。怎么样#xff0c;有趣吧。当然题目和这些都没有关系。 某个人很无聊#xff0c;他想找出[a,b]中能被8整除却不能被其他一些数整除… https://vijos.org/p/1629 描述 八是个很有趣的数字啊。八发八八爸爸88拜拜。当然最有趣的还是8用二进制表示是1000。怎么样有趣吧。当然题目和这些都没有关系。 某个人很无聊他想找出[a,b]中能被8整除却不能被其他一些数整除的数。 格式 输入格式 第一行一个数n代表不能被整除的数的个数。 第二行n个数中间用空格隔开。 第三行两个数ab中间一个空格。 输出格式 一个整数为[a,b]间能被8整除却不能被那n个数整除的数的个数。 样例1 样例输入1 3
7764 6082 462
2166 53442Copy 样例输出1 6378Copy 限制 各个测试点1s 提示 对于30%的数据 1≤n≤51≤a≤b≤100000。 对于100%的数据1≤n≤151≤a≤b≤10^9N个数全都小于等于10000大于等于1。 来源 Rcx 原创NOIP 2009·Dream Team 模拟赛 第一期 第一题 二进制生成子集 1 #include algorithm2 #include iostream3 4 using namespace std;5 6 #define LL long long7 LL n,a,b,ans,cant[23];8 9 LL GCD(LL a,LL b)
10 {
11 if(a%b0) return b;
12 return GCD(b,a%b);
13 }
14 LL LCM(LL a,LL b)
15 {
16 return a/GCD(a,b)*b;
17 }
18
19 int main()
20 {
21 cinn;
22 for(int i1;in;i) cincant[i];
23 cinab; a--;
24 ansb/8-a/8; //(1n)-1 所有情况数
25 for(int i1;i(1n)-1;i)
26 {
27 LL lcm8,cnt0; //保证最小公倍数 一定有8这个 因子
28 for(int j0;jn;j)
29 if(i(1j)) //压缩为2进制 从右开始 如果J1 表示有第j个数
30 lcmLCM(lcm,cant[j1]),cnt;
31 if(cnt1) ans-b/lcm-a/lcm;
32 else ansb/lcm-a/lcm;
33 }
34 coutans;
35 return 0;
36 } 转载于:https://www.cnblogs.com/Shy-key/p/7308729.html
