#2329. 字符串LCM

字符串LCM

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果字符串s\red{s}可以变成n\red{n}个字符串s1\red{s_1}首尾相连,则说s\red{s}能被s1\red{s_1}整除或s1\red{s_1}能整除s\red{s}

定义两个字符串s1,s2\red{s_1,s_2}的最短公倍串为:可以被s1\red{s_1}s2\red{s_2}整除的最短的非空串。

例如:baba\red{baba}ba\red{ba}的最短公倍串为baba\red{baba}aa\red{aa}aaa\red{aaa}的最短公倍串为aaaaaa\red{aaaaaa}aba\red{aba}ab\red{ab}没有最短公 倍串。

现在给你两个字符串s1,s2\red{s_1,s_2,}求它们的最短公倍串。

输入格式

一共两行,每行一个字符串s1,s2\red{s_1,s_2,}两个字符串都由''a\red{a}'和'b\red{b}' 组成。

输出格式

对于每一个测试数据,输出s1,s2\red{s_1,s_2}的最短公倍串,如果没有输出1\red{-1}

样例

输入样例

baba
ba

输出样例

baba

提示

对于50%\red{50\%}的数据,有1<=s1,s2<=20\red{1<=|s_1|,|s_2|<=20}

对于100%\red{100\%}的数据,有1<=s1,s2<=500\red{1<=|s_1|,|s_2|<=500}

国庆集训11

未参加
状态
已结束
规则
IOI
题目
7
开始于
2022-10-6 9:00
结束于
2022-10-6 12:00
持续时间
3 小时
主持人
参赛人数
12