Гриша уже несколько несколько недель отрабатывает свои навыки в новомодной онлайн-игре про команду космического корабля, вычисляющую предателей среди них. Так как игра очень популярна, появились игроки, которые договариваются между собой о каких-то коммуницировать заранее. Таких людей называют заговорщиками. Заговорщики действуют по следующему алгоритму. В начале игры каждый из заговорщиков пишет в общий чат строку T — ключ шифрования. Далее в течение игры игрок придумывает строку S, записывает её N раз подряд и отправляет в чат. Для того, чтобы получить зашифрованное сообщение, остальным заговорщикам нужно посчитать, сколько раз в этой повторённой N раз строке S встречается ключ шифрования T. Чат обновляется слишком быстро и Гриша не успевает это сделать руками Грише решить эту задачу.
Входные данные
В первой строке входных данных записана строка T, содержащая не более 300 символов — ключ шифрования.
Во второй строке записана строка S, её длина также не превосходит 300.
В третьей строке записано целое число N, 1 ≤ N ≤ 5×106 — количество повторений строки S.
Все строки состоят только из заглавных английских букв.
Выходные данные
Программа должна вывести единственное целое число — количество вхождений строки T в строку S, повторённую N раз. Под одним вхождением подразумевается один выбрать подстроку, то есть несколько подряд идущих символов строки, совпадающих со строкой T, не меняя порядок следования этих символов.
program znanija
var
a,b: real;
c: real;
begin
write ('Введите длины катетов.');
readln (a,b);
c:=sqrt(a*a+b*b);
writeln ('Гипотенуза треугольника равна:', c);
end.
№2. Вычисление площади треугольника по длинам сторон:
program znanija
var
a, b, c, p, s : real;
begin
write ('Введите длины сторон.');
read (a, b, c);
p:=(a + b + c)/2;
s:=sqrt(p*(p - a)*(p - b)*(p - c));
writeln ('Площадь треугольника равна:', s);
end.
points = 0
points_per_turn = 100
lives = 3
rooms = [("В комнате дракон :(", -1), ("В комнате живая вода :)", 1), ("Комната пуста :|", 0)]
n = len(rooms)
while lives > 0:
print("Жизней: ", lives, ", очков: ", points, sep = "")
shuffle(rooms)
print("Выбирайте любую из дверей, введите число от 1 до", n, end=" ")
choice = int(input()) - 1
points += points_per_turn
print(rooms[choice][0])
lives += rooms[choice][1]
print("Коварный дракон лишил вас последней жизни, но тем не менее у вас осталось", points, "очков.")