Submission #1870166

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
 
const int maxn = 2e5 + 20;
 
ll n;
string s, t, ans;
 
string num (int x, bool w)
{
	if (!x)
		return "";
	string tmp = num (x/2, w);

	tmp += tmp;
	if (x & 1)
		tmp += (w ? s : t);
	return tmp;
}

int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	cin >> n >> s >> t;
	ll ss = s.size(), tt = t.size();
	ans = "#";
	for (ll i = 0; i * ss <= n; i++)
		if ( (n - i * ss) % tt == 0)
		{
			string t1 = num (i, 1), t2 = num ( (n - i*ss) / tt , 0);
			if (ans == "#")
				ans = min (t1 + t2, t2 + t1);
			else
				ans = min (ans, min (t1 + t2, t2 + t1));
		}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result