2684: 魔咒炮弹

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

在一个魔法与机械交织的幻想世界中,存在着一个名为“埃尔文德”的城邦,城邦的居民是魔法师和工程师的结合体,他们用魔法驱动着精巧的机械,创造出一个充满奇迹的城市。

在很久以前,城邦曾因内部纷争而分裂成两个派系:一个是“符文协会”,专注于研究和运用魔法;另一个是“工匠公会”,致力于机械技术的发展。这两个派系之间的争斗导致了城邦的分裂。

符文协会创造了凶猛的恶龙加入战斗,在经历了惨重的损失后,工匠工会终于找到了打败恶龙的方法。

恶龙身上有一条符文 S,只有在炮弹上刻上相关的符文 P 才能打败恶龙。只有符文 P 在完整复制若干次后可以拼接成符文 S 才可以对恶龙造成伤害。

请你帮炮手判断当前的这枚炮弹能否对恶龙造成伤害,如果可以请输出 Yes,否则输出 No。

输入

第一行为字符串 S,表示恶龙身上的符文。

第二行为字符串 P,表示这枚炮弹上的符文。

输出

如果这枚炮弹可以对恶龙造成伤害请输出 Yes,否则输出No

样例输入 复制

abcabc
abc

样例输出 复制

Yes

提示

更多样例

输入

bbbbb
bbb

输出

No

【样例 1 解释】

abc在复制两次后可以变成abcabc,和恶龙身上的符文一致,可以对恶龙造成伤害,所以输出Yes。

【数据范围】

假设字符串 S 的长度为 a,字符串 P 的长度为 b,两个字符串中都只包含英文字母。

对于 50% 的数据,1 <= a,b <=1000 。

对于 100% 的数据,1 <= a,b <=50000 。

来源/分类