Masala #GM3LQLTDPD

Xotira 32 MB Vaqt 100 ms
14

Nodirbek SATRi

Nodirbek bugun matnlarni shifrlashni o'rgandi, albatta yaxshi dasturchi bo'lish uchun ma'lumot havfsizligini ta'minlash lozim. Nodirbek katta bir kompaniyada sofware engineer bo'lib ishlamoqda, hozirda u bir sayt ustida ish olib boryapti, Nodirjon yaratgan sayt orqali matnlarni shifrlash mumkin, ammo international network shu kunlarda qoniqarli darajada ishlamayabti, shu sababli Nodirjon yaratgan sayt serverdan shifrlangan ma'lumotni olib kelayotib qaysidir bir harfni tushurib qoldiryapti, natijada ma'lumot sifati yo'qotilyapti.

Sizning vazifangiz foydaanuvchi kiritgan matnni shifrlash, va saytdan kelayotgan javobda qaysi harf tushub qolayotganini Nodirjonga ko'rsatish. Balki shu yo'l bilan Nodirbek internet tufayli hosil bo'layotgan muammoni yecha olar ? . . .

 


Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi satrida a satri,  ikkinchi satrda b kalit son va c ikkinchi kalit son beriladi, siz beriladi, ‘a’ satrni quyidagi algoritm bo'yicha shifrlashingiz kerak :

a satrdagi har bir xarfni yuqoridagi alifbodagi tartib raqami x ni b ga ko'paytirib, unga c ni qo'shishingiz kerak, tartib 0 dan sanala boshlaydi(ya'ni a ning tartib raqami 0, b niki 1 . . .).
satrning uchunchi qatorida esa bitta harfi tushib qoldirilgan shiflangan k satr beriladi.

1≤ k.length ≤ 10 ^ 4


Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida siz o'zingiz shifrlagan satr bilan k satrini solishtirib, tushurib qoldirilgan harfni chop etishingiz lozim !


Misollar
# input.txt output.txt
1
"hello world"
3 5
"armmvtvemo"
"free space"
Izoh:

Agar berilgan satrda bo'sh joy mavjud bo'lsa shifrlashdaham bo'sh joy ishlatilsin !

MASALAN : Yuqoridagi namunaga ko'ra agar biz berilgan satrni yuqoridagi algoritm bo'yicha shifrlasak “armmv tvemo” ga erishamiz, solishtirish natijasida <bo'sh joy> tushurib qoldirilgani aniqlandi, shuning uchun “free space” qaytarildi.