容斥原理II

题目内容

题目描述

请你求出闭区间[a,b]中能被8整除却不能被其他一些数整除的数。

输入描述

第一行一个数n,代表不能被整除的数的个数。

第二行n个数,中间用空格隔开。

第三行两个数a,b,中间一个空格。

1≤n≤15,1≤a≤b≤10^9,N个数全都小于等于10000大于等于1

输出描述

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

样例输入

2 3 16 1 20

样例输出

1

提示

样例解释:1到20之间(闭区间),能被8整除,但是不能被3和16整除的数只有8
提交评测
请登录后再操作

题目描述

容斥原理II
1604
0
19
8
42%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在