İki palindromun konkatenasiyası

$n$ uzunluğunda bir sıra qurmağın neçə yolu olduğunu tapın ki, bu sıra $k$ latın hərfi (əlifbanın ölçüsü $k$-dir) istifadə edərək iki boş olmayan palindromun birləşməsi şəklində olsun.

Giriş verilənləri

İki natural ədəd $n$ və $k(1\le n\le 10^5,1\le k\le 26)$ verilmişdir.

Çıxış verilənləri

Verilən sıranı qurmağın yollarının sayını çıxarın. Cavabı $10^9+7$ modulu ilə çıxarın.

Nümunələr

Birinci nümunədə bir hərfdən ($a$ məsələn) uzunluğu $4$ olan bir sıra üç şəkildə qurula bilər: $a+aaa,aa+aa,aaa+a$.