Problem Description

Ciyaqiu has a Pascal’s triangle placed in the fourth quadrant of the Cartesian coordinate system. Inside the triangle, $\binom{i}{j}$ is placed at the coordinate $(j,-i)$, as shown in the figure:

Ciyaqiu has two non-negative integers $k,b$. He wants to use the line $y=kx-b$ to pass through this Pascal’s triangle. Please tell him the result of the sum of all numbers on this line modulo $1145141$. $1145141$ is a prime number, and Ciyaqiu does not know why he has to use it.

Input Format

One line with two non-negative integers $k,b$.

Output Format

One line with one non-negative integer representing the answer.

2 6

6

Hint

【Constraints】

This problem uses bundled testdata, meaning you must pass all test points in a subtask to obtain the score for that subtask.

::cute-table{tuack}

Translated by ChatGPT 5