==Include(page="template/taskheader" task_id="iv")==

==Include(page="template/raw")==
 
 

Nu se stie de ce Igor si Vitalie s-au apucat de matematica. Cert e ca s-au lovit de o problema pentru care creionul si hartia nu sunt suficiente. Avand la dispozitie doua siruri de caractere, ei incearca sa le interclaseze astfel incat sa obtina un palindrom. Desi obtinerea unui singur palindrom este o treaba usoara, ei ar dori sa calculeze cate moduri diferite de a interclasa cele doua siruri exista astfel incat rezultatul sa fie palindrom.
h2. Cerinta

{%{color:red}ab%}{%{color:blue}ba%}
{%{color:red}a%}{%{color:blue}b%}{%{color:red}b%}{%{color:blue}a%}
{%{color:blue}b%}{%{color:red}a%}{%{color:blue}a%}{%{color:red}b%}

{%{color:red}ba%}{%{color:blue}ab%}

{%{color:blue}ba%}{%{color:red}ab%}

==Include(page="template/taskfooter" task_id="iv")==

929