题目描述
给定两个字符串 $s$ 和 $a$,请判定 $a$ 是否是 $s$ 的循环节。
所谓循环节就是将 $a$ 复制若干遍拼接在一起后,恰好可以得到 $s$。
输入
第一行:单个字符串 $s$;
第二行:单个字符串 $a$,保证 $s$ 与 $a$ 完全由小写英文字母组成。
输出
+ 如果 $a$ 是 $s$ 的循环节,输出 `Yes`;
+ 如果 $a$ 不是 $s$ 的循环节,输出 `No`。
样例输入输出
提示
设 $s$ 与 $a$ 的长度分别为 $|s|$ 与 $|a|$,则
+ 对于 $50\%$ 的数据,$1\leq |a|, |s|\leq 1000$;
+ 对于 $100\%$ 的数据,$1\leq |a|, |s|\leq 1,000,000$;