İkiqat palindromlar
Palindrom, irəli və geri oxunduqda eyni olan bir sıra deməkdir. Məsələn, rotator, lil və abba palindromlardır, lakin shalash palindrom deyil.
İkiqat palindrom isə ya özü palindrom olan, ya da iki (mütləq fərqli olmayan) palindromun birləşməsindən ibarət olan bir sıra deməkdir. Məsələn, susanna, potato və abba ikiqat palindromlardır, lakin zzyzx və abaabb belə deyil.
Dalila yeni öyrəndi ki, onun adı ikiqat palindromdur! İndi o maraqlanır, ilk k ingilis hərfindən ibarət olan, uzunluğu n-dən çox olmayan neçə boş olmayan sıra bu xüsusiyyətə malikdir. Ona bu sayını tapmağa və 998 244 353 modulu ilə çıxarmağa kömək edin.
Giriş məlumatları
Sıra iki tam ədəd n və k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 26) - sıranın ən böyük uzunluğu və əlifbanın ölçüsünü ehtiva edir.
Çıxış məlumatları
İlk k ingilis hərfindən ibarət olan, uzunluğu n-dən çox olmayan boş olmayan ikiqat palindromların sayını 998 244 353 modulu ilə çıxarın.