11932. Заокруглення
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Дано невід’ємне ціле число \(X\).
Виконайте таку операцію для \(i=1,2,\dots,K\) у такому порядку та знайдіть результуюче \(X\).
Округліть \(X\) до найближчого \(10^i\).
Формально замініть \(X\) на \(Y\), який є «найбільшим кратним \(10^i\) що мінімізує \(|Y-X|\)."
Ось кілька прикладів:
--- Округлення 273 до найближчого \(10^2\) дає 300.
--- Округлення 999 до найближчого \(10^3\) дає 1000.
--- Округлення 100 до найближчого \(10^{10}\) дає 0.
--- Округлення 1015 до найближчого \(10^1\) дає 1020.
Обмеження
- \(X\) і \(K\) — цілі числа.
- \(0 \le X < 10^{15}\)
- \(1 \le K \le 15\)
Формат вхідних даних
Вхідний потік містить цілі числа \(X, K\)
Числа розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть відповідь.
Приклад вхідних даних
2048 2
Приклад вихідних даних
2100
2048→2050→2100
Приклад вхідних даних
1 15
Приклад вихідних даних
0
Приклад вхідних даних
999 3
Приклад вихідних даних
1000
Коментарі