Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | valuare.in, valuare.out | Sursă | Junior Challenge 2015 |
| Autor | Costin Oncescu | Adăugată de |  JuniorChallenge2016 •JuniorChallenge2015 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Valuare
Cămătaru' şef trăieşte in ValoareLand, o ţară minunată in care cifrele sunt numerotate de la 0 la B-1, numerele de orice fel fiind considerate in baza B. Acesta a primit un ordin direct de la Bossul ţării, si anume gasirea valorii bancnotei cu faţa Bossului in sistemul monetar din alte ţări(ţări simple, care folosesc sistemul zecimal). Valoarea bancnotelor din ValoareLand este mult prea mare raportat la ţările normale, motiv pentru care se cere restul impărţirii valorii reale la P. Bancnota cu faţa Bossului valorează 123...(B-1) bănuţi (număr scris in baza B). Cum Cămătaru' şef nu vrea să fie exilat din ţară, şi nu este nici prea bun la informatică, acesta vă cere ajutorul.
O cerinţă reformulată a problemei, lipsită de valoare, este, deci, calcularea restul impărţirii valorii 123...(B-1) (considerat in baza B) la imparţirea cu P (P este, precum rezultatul, un numar in baza 10).
Date de intrare
Fişierul de intrare valuare.in ...
Date de ieşire
În fişierul de ieşire valuare.out ...
Restricţii
- B <= 51000
- B < P = 1000000007
- (B - 1, P) = 1, P <= 109 + 8
- B <= 109, P <=109 + 8
- B <= 1018, P <= 109 + 8
Exemplu
| valuare.in | valuare.out |
|---|---|
| 10 1000000007 | 123456789 |
Explicaţie
...
