.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » nrbun2

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
nrbun2


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
16 MB/1 MB

Numim inversul unui numãr, acel numãr citit de la stanga cãtre dreapta. Astfel inversul lui 1234 este 4321, inversul lui 12 este 21, inversul lui 130 este 31 etc. Un numãr este bun dacã fiind adunat cu inversul sãu se obţine un numãr format doar din cifre impare. Exemplu: 12 este un numãr bun deoarece 12 + 21 = 33.

Cerinţă

Determinaţi cate numere bune cu cel mult N cifre sunt. Rezultatul va fi afişat modulo 666013.

Date de intrare

Fişierul de intrare nrbun2.in contine pe prima linie numãrul natural N reprezentând numãrul de cifre.

Date de ieşire

Fişierul de ieşire nrbun2.out va contine o singurã linie pe care va fi scris un singur numãr natural, reprezentând numãrul de numere bune cu cel mult N cifre. Acest rezultat va fi afişat modulo 666013.

Restricţii

  • 1 ≤ N ≤ 500 000

Exemple

nrbun2.in nrbun2.out Explicaţii
2 25 10, 12, 14, 16, 18, 21, 23, 25, 27, 30, 32, 34, 36, 41, 43, 45, 50, 52, 54, 61, 63, 70, 72, 81, 90
5 875
1025 327852

Adrian Diaconu
Universitatea Bucureşti
ditzone@gmail.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Probleme recomandate
surse trimise | ajutor