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
Vasile traieste in ValoareLand, o tara minunata 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 tari(tari simple care folosesc sistemul decimal). Valoarea bancnotelor din ValoareLand este mult prea mare raportata la tarile normale, motiv pentru care se cere restul impartirii valorii reale la P. Bancnota cu fata Bossului valoreaza 123...(B-1) banuti (numar scris in baza B). Cum Vasilica nu vrea sa fie exilat din tara, si nu este nici prea bun la informatica, acesta va cere ajutorul.
O varaanta reformulata a problemei, lipsita 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) pentru Vasile.
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
...
