16. Неправильное вычитание#
| 🎯 Уровень | 🟢 Intern |
| 🔗 Источник | Codeforces 977A — Wrong Subtraction |
| 📊 Сложность | 800 |
| 🏷️ Темы | моделирование |
📝 Условие#
Таня «вычитает единицу» так: если последняя цифра не ноль — уменьшает число на 1, иначе делит на 10. Что получится после k таких операций над n?
📥 Входные данные#
В одной строке два числа n и k (2 ≤ n ≤ 10⁹, 1 ≤ k ≤ 50).
📤 Выходные данные#
Одно число — результат после k операций (гарантируется, что он положительный).
🧪 Тесты#
Тест 1#
Ввод:
512 4
Вывод:
50
Тест 2#
Ввод:
1000000000 9
Вывод:
1
Тест 3#
Ввод:
2 1
Вывод:
1
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Просто промоделируйте k шагов.