| Автор: | Антон Ахи, Владимир Ульянцев, Андрей Комаров | Ограничение времени: | 2 сек | |
| Входной файл: | rounding.in | Ограничение памяти: | 256 Мб | |
| Выходной файл: | rounding.out | |||
| Максимальный балл: | 100 |
При подготовке пакета были использованы материалы сайта школьных олимпиад по информатике.
Говард Воловиц занимается разработкой новой системы управления роботами. Решив в очередной раз доказать друзьям, что даже не имея докторской степени, можно делать какие-то сложные вещи, Говард занялся написанием программного обеспечения.
Во время части, отвечающей за округление чисел, в комнату зашла соседка Пенни. Засмотревшись на Пенни и перестав думать о том, что пишет, Говард написал неверный код, делающий округление вещественных чисел следующим образом: если число еще нужно округлять, то программа рассматривает последнюю цифру числа. Если она больше четырех, то к предпоследнему разряду прибавляется единица. При этом, если в предпоследнем разряде была записана цифра 9, то он обнуляется, и единица прибавляется к пред-предпоследнему разряду, и т.д. После этого, последняя цифра числа удаляется.
Например, число 4.6445 будет округляться так: 4.6445 ↦ 4.645 ↦ 4.65 ↦ 4.7.
Когда после тестирования была обнаружена эта ошибка, Говарда заинтересовало, сколько существует вещественных чисел, содержащих ровно m цифр после запятой, которые после неправильного округления станут равными заданному числу k.
В первой строке задано целое число m (1 ≤ m ≤ 1000) — количество цифр после запятой в числах, количество которых интересует Говарда. Во второй строке задано вещественное число k (0 < k ≤ 1000) — полученное в результате округления число. Количество цифр после запятой в числе k — натуральное число, меньшее m.
Выведите единственное число — искомое количество способов.
| № | Входной файл (rounding.in) |
Выходной файл (rounding.out) |
|---|---|---|
| 1 |
|
|