题目描述

呲牙球有一个放置在平面直角坐标系第四象限的杨辉三角，三角内 $\binom{i}{j}$ 被放置于坐标 $(j,-i)$ 上。如图所示：

呲牙球有两个非负整数 $k,b$，他想要用直线 $y=kx-b$ 穿过这个杨辉三角，请你告诉他这条线上所有的数之和对 $1145141$ 取模后的结果。$1145141$ 是一个质数，呲牙球不知道为什么他要使用它。

输入格式

一行两个非负整数 $k,b$。

输出格式

一行一个非负整数表示答案。

2 6

6

提示

【数据范围】

本题采用捆绑测试，即你需要通过该子任务的所有测试点才能获得该子任务的分数。

::cute-table{tuack}