|
|
|
|
描述 Description |
|
|
|
八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。
某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行一个数n，代表不能被整除的数的个数。
第二行n个数，中间用空格隔开。
第三行两个数a，b，中间一个空格。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
一个整数，为[a,b]间能被8整除却不能被那n个数整除的数的个数。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
对于30%的数据， 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 模拟赛 第一期 第一题
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1629 |
|
其它 |
通过 |
0人 |
提交 |
2次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
