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' sef trăieste in ValoareLand, o tară 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 tarii, si anume gasirea valorii bancnotei cu fata Bossului in sistemul monetar din alte tări(tări simple, care folosesc sistemul zecimal). Valoarea bancnotelor din ValoareLand este mult prea mare raportat la tările normale, motiv pentru care se cere restul impărtirii valorii reale la P. Bancnota cu fata Bossului valorează 123...(B-1) banuti (numar scris in baza B). Cum Cămătaru' sef nu vrea sa fie exilat din tară, si nu este nici prea bun la informatică, acesta vă cere ajutorul.
O cerintă reformulată a problemei, lipsită de valoare, este, deci, calcularea restul impartirii valorii 123...(B-1) (considerat in baza B) la impartirea 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
...
