Bipalin

Pero i Ivica su dva učenika koji jako vole matematiku. Pero je jako inovativan i stalno smišlja neke nove pojmove, o kojima onda po cijele dane razmišlja Ivica. Jednog su dana na nastavi matematike Pero i Ivica naučili što je to palindrom: to je niz znakova koji se jednako čita s lijeva na desno i s desna na lijevo (na primjer, "ANA", "1991" i "RADAR" su palindromi). Došavši kući, Pero je smislio novi pojam – "BIPALIN". Bipalin je broj stvoren od dva palindroma jednake duljine koji su sljepljeni jedan do drugog. Oba ta palindroma su nizovi dekadskih znamenki, pri čemu prvi od njih ne smije počinjati znamenkom 0 (odnosni cijeli Bipalin ne smije imati vodeću nulu). Tako je, primjerice, 393020 bipalin (sastavljen od palindroma 393 i 020), dok 222 i 010202 nisu. Kad je čuo za taj novi pojam, Ivica se odmah bacio na razmišljanje. Nakon samo pola sata odgonetnuo je kako postoji samo jedan bipalin duljine 6 koji je ujedno i djeljiv sa 12345. To je broj 555525. Zaprepašten ovim saznanjem, odlučio vas je zamoliti da napišete program koji će, za zadane prirodne brojeve N i M, odrediti broj različitih bipalina duljine N koji su djeljivi sa M.