今天大白菜又来了,昨天看了一天电视剧,今天又看了一早上,看的是缉毒片,不用怀疑,大白菜本菜现在特别想当警察。太帅了,不管男警察还是女警花。太感人了,太帅气了。
好了,言归正传。
今天本菜又要记录一道题。
本菜看了看大佬的代码,发现,原来,有这么多库函数,本菜菜以前都是手写的。
害!
比如:min(),max(),swap(),__gcd()[这个是求最大公因数的,注意,前边是两条杠],reverse()逆序
题目
点击题目这俩字就能跳转到题目了
(https://codeforces.ml/contest/1473/problem/B)
也可以自己搜索。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve()
{
string s,t;
cin>>s>>t;
int n,m;
n=s.length();
m=t.length();
int lcd=n*m/__gcd(n,m);//lcd为最小公倍数,__gcd()函数求的是最大公因数(gcd前边是两条杠)
string s1(s),t1(t);//拷贝构造函数,分别将s,t的值复制到s1,t1里
for(int i=1;i<lcd/n;i++) s1+=s;
for(int i=1;i<lcd/m;i++) t1+=t;
if(s1==t1) cout<<s1<<endl;
else cout<<"-1"<<endl;
}
int main()
{
int q;
cin>>q;
while(q--)
{
solve();
}
return 0;
}