Diferente pentru problema/valuare intre reviziile #54 si #76

Nu exista diferente intre titluri.

Diferente intre continut:

* $1 ≤ B ≤ 10^18^$
* $1 ≤ P ≤ 10^9^ + 8$
* **Subtask 1 (20 puncte)**: $B ≤ 51000$
* **Subtask 2 (20 puncte)**: $B < P , P = 1000000007$
* **Subtask 3 (20 puncte)**: $cmmdc(B - 1, P) = 1, P &le; 10^9^ + 8$
* **Subtask 4 (20 puncte)**: $B &le; 10^9^, P &le; 10^9^ + 8$
* **Subtask 5 (20 puncte)**: $B &le; 10^18^, P &le; 10^9^ + 8$
* **Atentie!** Fiecare subtask are testele grupate!
* **Subtask 1 (20 puncte)**: $B &le; 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$)
 
* **Atenţie!** Testele nu se evaluează în ordinea consacrată (adică evaluarea nu va începe cu testul $1$).
h2. Exemplu
table(example). ||_. valuare.in ||_. valuare.out |
| 10 1000000007
9879
| 123456789
980
|
table(example). |_. valuare.in |_. valuare.out |
| 5 12 | 2 |
| 10 1000000007 | 123456789|
| 44444 666013 | 235448 |
 
h3. Explicaţie
In acest caz se intampla ca baza de numeratie folosita in ValoareLand sa coincida cu sistemul zecimal uzual, iar $123...(10 - 1) = 123456789$.
In primul exemplu, baza de numeratie folosita in ValoareLand este 5, iar numarul scris pe bancnota cu fata Bossului este 1234 (in baza 5) . Avem 1234 (in baza 5) = 1 * 5 ^ 3 ^ + 2 * 5 ^ 2 ^ + 3 * 5 ^ 1 ^ + 4 * 5 ^ 0 ^ = 125 + 50 + 15 + 4 = 194 (in baza 10). Acest numar da restul 2 la impartirea cu 12.
In al doilea caz se intampla ca baza de numeratie folosita in ValoareLand sa coincida cu sistemul zecimal uzual, iar $123...(10 - 1) = 123456789$.
== include(page="template/taskfooter" task_id="valuare") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.