Masala #XAMDK7S7G4

Xotira 256 MB Vaqt 2000 ms Qiyinchiligi 10 %

#String

#Matematika

#Perebor

Satrlar EKUKi

a satri va musbat butun son x orasidagi ko'paytirish operatsiyasini ta'rifi: a·x — bu nusxalarining x nusxalarini birma-bir yozish natijasi bo'lgan satr. Masalan, ‘abc’ * 2 = ‘abcabc’.

a satri b satriga bo'linadiki, qachonki musbat butun x soni majdub bo'lsa va b·x=a. Masalan: ‘abababab’ satri ‘ab’ satriga bo'linadi

Sizga s, t satri berilgan. Sizning vazifangiz EKUK(s,t) ni topish, yoki bu satr mavjud emasligini aniqlashdur.

EKUK(s,t) bu s va t ga ham bo'linadigan eng qisqa bo'sh bo'lmagan satr.

Agar javob mavjud bo'lmasa javob sifatida -1 ni qabul qiling

Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlar 2 qatordan iborat bo'lib, o'z ichida s va t (1≤|s|, |t|≤20) satrlarni oz ichiga qabul qiladi.

Chiquvchi ma'lumotlar:

Berilgan s, t satrlarni EKUKlarini chiqaring, agar mavjud bo'lmasa -1 ni chop eting.

Misollar

#	input.txt	output.txt
1	baba ba	baba
2	aba ab	-1

Izoh:

1-testda:

‘baba’ * 1 = ‘ba’ * 2 = ‘baba’

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin