P16781 ⌈Xzy OI R1 T3⌋ 穿穿表
题目描述
呲牙球有一个放置在平面直角坐标系第四象限的杨辉三角，三角内 $\binom{i}{j}$ 被放置于坐标 $(j,-i)$ 上。如图所示：
呲牙球有两个非负整数 $k,b$，他想要用直线 $y=kx-b$ 穿过这个杨辉三角，请你告诉他这条线上所有的数之和对 $1145141$ 取模后的结果。$1145141$ 是一个质数，呲牙球不知道为什么他要使用它。
输入格式
一行两个非负整数 $k,b$。
输出格式
一行一个非负整数表示答案。
说明/提示
**【数据范围】**
**本题采用捆绑测试，即你需要通过该子任务的所有测试点才能获得该子任务的分数。**
::cute-table{tuack}
| 子任务 | 分值 | $0 \le k \le $ | $0 \le b \le $ |
|:-:|:-:|:-:|:-:|
| $1$ | $10$ | $0$ | $2 \times 10 ^9$ |
| $2$ | $20$ | $1$ | ^ |
| $3$ | $20$ | $100$ | ^ |
| $4$ | $50$ | $2 \times 10^9$ | ^ |