seuOJ332 - 规划

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：2000 ms
• 空间限制：256 MiB
• 题目标签：春季, 夏季, 校赛, 初赛, 2021

题目描述

某人在运筹学课上学习整数规划时陷入了沉思：有 $n$ 个取值为整数的变量 $x_1,x_2,...,x_n$，求满足 $\sum_{i=1}^n |x_i| \le p$ 的解的个数。由于答案可能很大，你只需要输出答案 $\mod (10^9+7)$ 的余数。

输入格式

第一行两个整数 $n(1\le n \le 10^6), p (0 \le p \le 10^6)$。

输出格式

一行一个整数，表示答案 $\mod (10^9+7)$ 的余数。

样例

样例输入

2 2

样例输出

13