İki palindromun konkatenasiyası#9592
uzunluğunda bir sıra qurmağın neçə yolu olduğunu tapın ki, bu sıra latın hərfi (əlifbanın ölçüsü -dir) istifadə edərək iki boş olmayan palindromun birləşməsi şəklində olsun.
İki natural ədəd və k~(1 \le n \le 10^5, 1 \le k \le 26) verilmişdir.
Verilən sıranı qurmağın yollarının sayını çıxarın. Cavabı 10^9 + 7 modulu ilə çıxarın.
Birinci nümunədə bir hərfdən ( məsələn) uzunluğu olan bir sıra üç şəkildə qurula bilər: a + aaa, aa + aa, aaa + a.
Nümunə 1
Nümunə 2