jap2

Jap2

h2. Restricţii şi precizări
* $1 ≤ P ≤ 100 007$, $P$ prim.

* $90 000 ≤ Q ≤ 100 000$.

* $1 ≤ Q ≤ 100 000$.

* $1 ≤ B ≤ A ≤ 10^18^$.
* Combinări de $A$ luate câte $B$ este egal cu $^A!^/{~B!*(A-B)!~}$, unde $A! = 1 * 2 * 3 * ... * A$.

* Pentru $10%$ din teste, $A, B ≤ 2 000$
* Pentru $50%$ din teste, $A, B ≤ 1 000 000 000$
* Pentru $70%$ din teste, $P ≤ 4 000$

h2. Exemplu
table(example). |_. jap2.in |_. jap2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 13 10
3 3
5 3
3 2
13 1
7 4
10 3
10 8
3 2
5 5
7 4
| 1
10
3
0
9
3
6
3
1
9

|
== include(page="template/taskfooter" task_id="jap2") ==

4375