Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1401-- V1629 八
1401: V1629 八
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。
某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些数整除的数。
Input
第一行一个数n,代表不能被整除的数的个数。 第二行n个数,中间用空格隔开。 第三行两个数a,b,中间一个空格。
Output
一个整数,为[a,b]间能被8整除却不能被那n个数整除的数的个数。
Sample Input
Copy
3 7764 6082 462 2166 53442
Sample Output
Copy
6378
HINT
对于30%的数据,  1≤n≤5,1≤a≤b≤100000。
对于100%的数据,1≤n≤15,1≤a≤b≤10^9,N个数全都小于等于10000大于等于1。
Source/Category
Rcx 
原创 NOIP 
2009·Dream 
Team 
模拟赛 
第一期 
第一题