编程题
### 问题描述 有 $n$ 个不同颜色的乒乓球摆在篮子里,小蓝可以进行一次操作,该操作从篮子拿出一个或多个小球(可以不使用全部的小球)。但拿出的小球不能是 $a$ 个或者 $b$ 个或者 $c$ 个。 现在问你小蓝有多少种选择方式,由于该结果可能很大,你需要对 $30031$ 取模。 ### 输入格式 第一行输入一个正整数,表示 $n$。 第二行输入 $3$ 个正整数 $a,b,c$,含义如题所述。 ### 输出格式 输出一行一个正整数,表示分组方式,结果对 $30031$ 取模。 ### 样例输入 ```text 5 1 2 3 ``` ### 样例输出 ```text 6 ``` ### 说明 对于样例,我们将五种小球分别以 $[a,b,c,d,e]$ 表示,则你有如下选择方式: 1. $[a,b,c,d]$。 2. $[a,b,c,e]$。 3. $[a,b,d,e]$。 4. $[a,c,d,e]$。 5. $[b,c,d,e]$。 6. $[a,b,c,d,e]$。 ### 评测数据规模 $3\le n \le 10^{18},1\le a,b,c\le \min(n,10^{18})$。 保证 $a,b,c$ 互不相同。
查看答案
赣ICP备20007335号-2