n uzunluğunda bir dizi oluşturmanın yollarını bulun. Bu dizi, k Latin harfi kullanılarak oluşturulur (alfabe boyutu k) ve iki boş olmayan palindromun birleştirilmesiyle oluşur.
İki pozitif tam sayı n ve k (1≤n≤105,1≤k≤26).
Verilen dizenin oluşturulması için yol sayısını yazdırın. Cevabı 109+7 ile modüler olarak yazdırın.
İlk test durumunda, bir harf (a örneği için) kullanılarak oluşturulan 4 uzunluğundaki dizi için üç yol bulunabilir: a+aaa,aa+aa,aaa+a.