Мальчик записывал слово сзади заранее и изымал четвертую часть символов дело (при не целом делении брал целую часть от частицы), потом повторял это же самое с остатком слова, подсчитывая при этом количество таких операций. Составьте программу, которая сможет быстро возобновить слово, на котором была остановлена игра.
Формат входных данных:
В первой строке входного файла word.in содержится целое N (N<10^9) - количество сделанных превращений. В следующем – слово, которое состоит из букв латинского алфавита, длиной не больше 20000 символов. Слово содержит хотя бы один символ и не содержит никаких символов, отличающихся от букв латинского алфавита.
Формат выходных данных:
В исходный файл word.out вывести слово, на котором остановилась игра. Если на этом этапе слово было перевернутым (инвертированным), то выводить слово так, как оно читалось сначала.
word.in:
1
IntToString
word.out:
tToString
word.in:
2
abc
word.out:
abcДобавлено (31.12.2007, 22:44)
---------------------------------------------
[size=10]Всех С Новым Годом!
