#P14631. [2018 KAIST RUN Fall] Repetitive Palindrome

[2018 KAIST RUN Fall] Repetitive Palindrome

题目描述

给定一个由小写字母组成的字符串 ss 和一个整数 kk。

将 ss 重复 kk 次连接成一个新字符串 tt。判断 tt 是否是回文串,即正着读和反着读是否相同。

输入格式

第一行包含一个由小写字母组成的字符串 ss(1≤∣s∣≤2500001 \le |s| \le 250000)。

第二行包含一个整数 kk(1≤k≤10181 \le k \le 10^{18})。

输出格式

如果 tt 是回文串,输出 YES;否则输出 NO。

abc
3
NO
abba
1
YES

提示

翻译由 DeepSeek V3 完成