8的倍数——题解（容斥原理）

题目描述

---

小x最近对数字8很感兴趣，有8进制，2008奥运会之类的。
现在小x想知道，在[x,y]区间里，有多少个数能被8整除。
小y觉得题目太简单，于是给出n个其他数，问在[x,y]区间里，有多少个数能被8整除且不能被这n个数整除

---

分析

啊啊啊啊啊，一道很水的容斥原理啦QWQ，枚举出这个n个数所有和8的lcm的情况，奇减偶加，这道题最麻烦的地方在于枚举出所有的情况，看那些超级大佬都是dfs枚举情况，蒟蒻的我实在太菜（lan）了，就用二进制枚举情况咯！！！

//By Bibi
///                 .-~~~~~~~~~-._       _.-~~~~~~~~~-.
///             __.'              ~.   .~              `.__
///           .'//                  \./                  \\`.
///        .'//                     |                     \\`.
///       .'// .-~