* $1 ≤ P ≤ 10^9^ + 8$
* **Atentie!** Fiecare subtask are testele grupate!

* **Subtask 1 (20 puncte)**: $B ≤ 51000$ (Feedback testul $31$)

* **Subtask 1 (20 puncte)**: $B ≤ 51000$ (Feedback testul $34$)

* **Subtask 2 (20 puncte)**: $B < P , P = 1000000007$ (Feedback testele $1$ şi $4$)
* **Subtask 3 (20 puncte)**: $cmmdc(B - 1, P) = 1, P &le; 10^9^ + 8$ (Feedback testul $11$)
* **Subtask 4 (20 puncte)**: $B &le; 10^9^, P &le; 10^9^ + 8$ (Feedback testul $17$)
* **Subtask 5 (20 puncte)**: $B &le; 10^18^, P &le; 10^9^ + 8$ (Feedback testul $25$)

* **Atentie!** Testele nu se evalueaza in ordinea logica (adica evaluarea nu incepe cu testul $1$)

* **Atenţie!** Testele nu se evaluează în ordinea consacrată (adică evaluarea nu va începe cu testul $1$).

h2. Exemplu