Submission #4045872

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize ("-ffloat-store")  
#pragma GCC optimize ("-fno-defer-pop") 
#define ll long long int
#define ps push_back
#define fs first
#define sc second
#define mkp make_pair
#define mod 1000000007
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	ll i,j,k,l,n,m;
	cin>>n>>m;

	char s[m+1],t[m+1];
	cin>>s;
	cin>>t;

	if(n==m){
		int f=1;
		for(i=0;i<n;i++){
			if(s[i]!=t[i]){
				f=0;
				break;
			}
		}
		if(f==0){
			cout<<"-1";
		}
		else {
			cout<<s;
		}
	}
	else {
		if(s[0]!=t[0]){
			cout<<"-1";
		}
		else {
			k=__gcd(n,m);
			l=(n*m)/k;
			if(l==n||l==m){
				cout<<"-1";
			}
			else cout<<l;
		}
	}
	return 0;
}

Submission Info

Judge Result