Total number of different special palindrome string that can be created by using K different characters Condition of special palindrome:no prefix of length greater than 1 and less than n of the constructed string is palindrome itself Constraints N,k<1000000