Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-13 12:51:22.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | oltenesc.in, oltenesc.out | Sursă | Empowersoft 2019 |
Autor | Andrei Constantinescu | Adăugată de | Andrei Constantinescu •Andrei1998 |
Timp execuţie pe test | 1.5 sec | Limită de memorie | 524288 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Oltenesc
Un număr X se numeşte oltenesc dacă nu conţine nici o putere de 2 de cel puţin 2 cifre ca subsecvenţă în scrierea sa zecimala.
Nea Mărin are un număr N format din cel mult 100 de cifre şi se întreabă câte numere naturale cel mult egale cu N sunt olteneşti. Deoarece răspunsul poate fi destul de mare, se cere doar restul împărţirii sale la 10^9 + 7.
Cerinţă
Se dau T întrebări, fiecare constând dintr-un singur număr N. Pentru fiecare întrebare să se calculeze câte numere 0 ≤ X ≤ N sunt olteneşti, modulo 10^9 + 7.
Date de intrare
Fişierul de intrare oltenesc.in ...
Date de ieşire
În fişierul de ieşire oltenesc.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
oltenesc.in | oltenesc.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici