반복 팰린드롬

소문자 알파벳으로 이루어진 문자열 $s$와 정수 $k$가 주어진다.

$s$를 $k$번 이어 붙여 새로운 문자열 $t$를 만든다. $t$가 팰린드롬인지, 즉 앞에서 읽으나 뒤에서 읽으나 같은지 판별하라.

첫째 줄에 소문자 알파벳으로 이루어진 문자열 $s$가 주어진다. ($1 \le |s| \le 250,000$)

둘째 줄에 정수 $k$가 주어진다. ($1 \le k \le 10^{18}$)

$t$가 팰린드롬이면 YES를, 아니면 NO를 출력한다.