==Include(page="template/taskheader" task_id="calcul")==

Bronzărel a crescut mare şi în curând va merge la facultate. Totuşi, admiterea la facultate nu este aşa de simplă, având probe dificile, precum matematica. Ca să se pregătească, Bronzărel lucrează zilnic la matematică, efectuând diverse calcule. Zăhărel vrea să-i arate lui Bronzărel că poate rezolva orice problemă de matematică cu ajutorul calculatorului şi a îndemânării lui de programator, şi i-a cerut acestuia să-i dea să rezolve cea mai grea problemă pe care o ştie! Bronzărel a scris imediat pe o foaie de hârtie următoarea sumă:
{$A^1^ + A^2^ + A^3^ + ... A^B^$}
şi i-a spus că trebuie doar să calculeze valoarea ei. Fiindcă rezultatul poate fi un număr foarte mare, Bronzărel se mulţumeşte dacă Zăhărel determină doar ultimele $C$ cifre ale sumei.

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. Cerinţă

h2. Cerinta

Imaginaţi­vă că sunteţi în locul lui Zăhărel şi scrieţi programul care îi va arăta lui Bronzărel că problemele dificile de matematică pot fi rezolvate cu ajutorul calculatorului!

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. Date de Intrare

Prima linie a fişierului $calcul.in$ va conţine numărul natural {$A$}, in baza {$10$}. A doua linie va conţine numărul natural {$B$}, care va fi dat in baza {$16$}, iar a treia linie va conţine numărul natural {$C$}.

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 Ieşire

h2. Date de Iesire

Prima linie a fişierului $calcul.out$ va conţine ultimele $C$ cifre ale sumei menţionate mai sus.

Prima linie a fisierului $calcul.out$ va contine ultimele $C$ cifre ale sumei mentionate mai sus.

h2. Restricţii şi observaţii

h2. Restrictii si observatii

* $0 ≤ A ≤ 10^100.000^$
* $1 ≤ B ≤ 16^50.000^$

7
2
| 54 |

 
h3. Explicatii
 
2^1^ + 2^2^ + 2^3^ + 2^4^ + 2^5^ + 2^6^ + 2^7^ = 254
 
table(example). |_. calcul.in |_. calcul.out |

| 47
C
6

| 851680 |
| 23
1
9
| 000000023 |

| 851680 |

h2. Explicaţii

h3. Explicatii

$2^1^ + 2^2^ + 2^3^ + 2^4^ + 2^5^ + 2^6^ + 2^7^ = 2$**$54$**
$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$**

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")==