1612. 八

时间限制 1000 ms   内存限制 128 MB

八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。 某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些数整除的数。

输入数据

第一行一个数n,代表不能被整除的数的个数。
第二行n个数,中间用空格隔开。
第三行两个数a,b,中间一个空格。

输出数据

一个整数,为[a,b]间能被8整除却不能被那n个数整除的数的个数。

样例输入

复制
3
7764 6082 462
2166 53442
 \n
    ·    ·   \n
    ·     \n

样例输出

复制
6378
    \n

样例说明

对于30%的数据,&nbsp 1≤n≤5,1≤a≤b≤100000。
对于100%的数据,1≤n≤15,1≤a≤b≤10^9,N个数全都小于等于10000大于等于1。

提交

请先 登录

Source

Rcx  原创 NOIP  2009·Dream  Team  模拟赛  第一期  第一题

© 2024 FAQs Contact About