Составьте программу, которая по введенному вами K - числу грибов печатает фразу <Мы нашли в лесу K грибов>, причем согласовывает окончание слова <гриб> с числом K. Количество грибов может быть любым целым числом: 1, 3, 34, 127 и т.д. Окончание фразы определяется значением последней цифры.

Для решения этой задачи нужно учесть правила склонения слова "гриб" в зависимости от числа:

1. Если число заканчивается на 1, то используется форма "гриб" (например, 1 гриб).
2. Если число заканчивается на 2, 3 или 4, то используется форма "гриба" (например, 2 гриба, 3 гриба, 4 гриба).
3. Во всех остальных случаях, а также если число заканчивается на 0, 5, 6, 7, 8 или 9, используется форма "грибов" (например, 5 грибов, 21 грибов, 100 грибов).

Важно также учитывать, что для чисел, заканчивающихся на 11-14 (включая такие числа как 11, 12, 13, 14), несмотря на последнюю цифру, окончание будет "грибов". Это связано с особенностями склонения в русском языке.

Алгоритм:

1. Определим последнюю цифру числа с помощью операции остатка от деления на 10.
2. Учтем "десятки" — числа от 11 до 14 (включительно), чтобы не ошибиться с окончаниями.
3. На основе полученной информации выведем правильную фразу.

Пример программы на Python:

python
def print_fungus_phrase(k):
    # Находим последние две цифры числа
    last_digit = k % 10
    last_two_digits = k % 100
    
    # Проверка для чисел 11-14, которые всегда имеют окончание "грибов"
    if 11 <= last_two_digits <= 14:
        print(f"Мы нашли в лесу {k} грибов")
    else:
        # Определяем окончание в зависимости от последней цифры
        if last_digit == 1:
            print(f"Мы нашли в лесу {k} гриб")
        elif last_digit in [2, 3, 4]:
            print(f"Мы нашли в лесу {k} гриба")
        else:
            print(f"Мы нашли в лесу {k} грибов")

Пояснение:

1. k % 10 — это операция, которая возвращает последнюю цифру числа.
2. k % 100 — определяет последние две цифры числа, чтобы учитывать исключения для чисел от 11 до 14.
3. В зависимости от последней цифры мы выбираем подходящее окончание:
   • Если число заканчивается на 1 (и не на 11), то "гриб".
   • Если число заканчивается на 2, 3 или 4 (и не на 12, 13, 14), то "гриба".
   • Во всех остальных случаях (включая числа, заканчивающиеся на 5, 6, 7, 8, 9, 0 и числа от 11 до 14) — "грибов".

Примеры вывода:

• Для k = 1 программа выведет: "Мы нашли в лесу 1 гриб".
• Для k = 2 программа выведет: "Мы нашли в лесу 2 гриба".
• Для k = 5 программа выведет: "Мы нашли в лесу 5 грибов".
• Для k = 11 программа выведет: "Мы нашли в лесу 11 грибов".
• Для k = 23 программа выведет: "Мы нашли в лесу 23 гриба".
• Для k = 100 программа выведет: "Мы нашли в лесу 100 грибов".

Таким образом, программа корректно определяет окончание в зависимости от числа и выводит правильную фразу.