== include(page="template/taskheader" task_id="calcul") ==
==Include(page="template/taskheader" task_id="calcul")==
Poveste ...
Bronzarel a crescut mare si in curand va merge la facultate. Totusi, admiterea la facultate nu este asa de simpla, avand probe dificile precum matematica. Ca sa se pregateasca, Bronzarel lucreaza zilnic la matematica, efectuand diverse calcule. Zaharel vrea sa-i arate lui Bronzarel ca poate rezolva orice problema de matematica cu ajutorul calculatorului si a indemanarii lui de programator, si i-a cerut acestuia sa-i dea sa rezolve cea mai grea problema pe care o stie! Bronzarel a scris imediat pe o foaie de hartie urmatoarea suma:
$S(A,B) = A^1^ + A^2^ + A^3^ + ... A^B^$
si i-a spus ca trebuie doar sa calculeze valoarea ei. Fiindca rezultatul poate fi un numar foarte mare, Bronzarel se multumeste daca Zaharel determina doar ultimele $C$ cifre ale sumei.
h2. Cerinta
...
Imaginati-va ca sunteti in locul lui Zaharel si scrieti programul care ii va arata lui Bronzarel ca problemele dificile de matematica pot fi rezolvate cu ajutorul calculatorului!
h2. Restrictii
h2. Date de Intrare
...
Prima linie a fisierului $calcul.in$ va contine numarul natural {$A$}, in baza {$10$}. A doua linie va contine numarul natural {$B$}, care va fi dat in baza {$16$}, iar a treia linie va contine numarul natural {$C$}.
h2. Date de intrare
h2. Date de Iesire
...
Prima linie a fisierului $calcul.out$ va contine ultimele $C$ cifre ale sumei mentionate mai sus.
h2. Date de iesire
h2. Restrictii si observatii
...
* $0 ≤ A ≤ 10^100.000^$
* $1 ≤ B ≤ 16^50.000^$
* $1 ≤ C ≤ 9$
* Cifrele in baza $16$ sunt $0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F$ (doar majuscule)
* Pentru $20%$ din teste $A ≤ 10^9^$ si $B ≤ 16^4^$
* Pentru $60%$ din teste $B ≤ 16^1.000^$
* Pentru $50%$ din teste $cmmdc(A-1, 10^C^)=1$
h2. Exemplu
| calcul.in | calcul.out |
| linia1
linia2
linia3
| linia1
linia2
|
Exemple
== include(page="template/taskfooter" task_id="calcul") ==
table(example). |_. calcul.in |_. calcul.out |_. Explicatie |
|2
7
2
| 54
| 2^1^ + 2^2^ + 2^3^ + 2^4^ + 2^5^ + 2^6^ + 2^7^ = 254 |
| 47
C
6
| 851680
| 47^1^+47^2^+47^3^+47^4^+47^5^+47^6^+47^7^+47^8^+47^9^+47^10^+47^11^+47^12^ = 118.717.384.915.664.851.680 |
==Include(page="template/taskfooter" task_id="calcul")==
