P14631 [2018 KAIST RUN Fall] Repetitive Palindrome

题目描述

给定一个由小写字母组成的字符串 $s$ 和一个整数 $k$。 将 $s$ 重复 $k$ 次连接成一个新字符串 $t$。判断 $t$ 是否是回文串,即正着读和反着读是否相同。

输入格式

第一行包含一个由小写字母组成的字符串 $s$($1 \le |s| \le 250000$)。 第二行包含一个整数 $k$($1 \le k \le 10^{18}$)。

输出格式

如果 $t$ 是回文串,输出 `YES`;否则输出 `NO`。

说明/提示

翻译由 DeepSeek V3 完成