Masala #2XMPGNUJTG

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 10 %

LCM

Lcm ni endi o'rgangan Abdulazizxon satrning lcm( ya'ni eng katta umumiy karrali)ni topishga qiziqyapti u bu ishni uddalay oldi siz ham qila olasizmi ?

Satrning LCM mi deb misol uchun biron bir satr berilsa misol uchun “ababab” va “ab” ning LCM i deb “abababababab” ni olsak bo'ladi chunki len( “ab” )=1 va len(“ababab”)=3 shunday ekan LCM(1,3)=3 va javob ‘ab’*3= "abababababab" agar hosil qilib bo'lmasa -1 chiqaring

Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni \(1<= t <= 2000\)

Keyingi har bir qatorda bittadan satr beriladi siz bu satrlarning lcm ini toping !

1 ≤ |s| ,|t| ≤ 20

Chiquvchi ma'lumotlar:

Masalada so'ralgan javob

Misollar

#	input.txt	output.txt
1	3 baba ba aa aaa aba ab	baba aaaaaa -1

Izoh:

birinchi testda ‘baba’='ba'*2 va ‘ba’='ba'*1

lcm(1,2)=2 shunday ekan bu ikki satr uchun javob 2*'ba'='baba'

ikkinchi testda ‘aa’='a'*2 va ‘aaa’='a'*3 << lcm(2,3)=6 javob 6*'a'='aaaaaa'

Telegram Facebook

Yechimini yuborish

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