bipal

Timp maxim de execuie/test:

Memorie totala disponibil/stiv:

0.6 secunde
16 MB/1 MB

Un palindrom este un numr care citit de la dreapta la stnga ct i de la stnga la dreapta

este acelai. De exemplu, 12321 sau 1551 sunt palindromuri. Un bipalindrom este un
numr constituit din dou palindromuri avnd acelai numr de cifre. Primul dintre cele
dou palindromuri nu poate s nceap cu cifra 0. De exemplu 121050 este un bipalindrom
(fiind format din dou palindromuri cu 3 cifre 121 i 050), dar 2222444 nu este
bipalindrom (este format din dou palindromuri, dar care nu au acelai numr de cifre),
nici 010232 (pentru c primul palindrom ncepe cu 0).
Cerin
Date fiind dou numere naturale N i M, s se determine cte bipalindromuri de N cifre
divizibile cu M exist.
Date de intrare
Fiierul de intrare bipal.in conine pe prima linie numerele natural N i M separate prin
spaiu.
Date de ieire
Fiierul de ieire bipal.out va conine o singur linie pe care va fi scris un singur numr
natural reprezentnd numrul de bipalindromuri de N cifre divizibile cu M.
Restricii

2 N 20, N par

1 M 1 000 000

Exemple
bipal.in

bipal.out

Explicatie

2 10

Cele 9 bipalindromuri de dou cifre divizibile cu 10

sunt 10, 20, 30, 40, 50, 60, 70, 80, 90

bipal.in

bipal.out

Explicatie

6 12345

Singurul bipalindrom de 6 cifre divizibil cu 12345 este

555525

prof. Marinel Serban

Liceul de Informatica "Grigore Moisil" Iasi
marinel_serban@yahoo.com