重庆定制网站建设地址,深圳松岗最新消息今天,那个网站的公众后推广做的好,wordpress代码审计如何进行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