Округление
시간 제한2초메모리 제한1024 MB
소수점 아래 m자리인 수들 가운데, 잘못된 자릿수 반올림 규칙을 거쳐 주어진 수 k가 되는 수의 개수를 구한다.
문제
Говард Воловиц занимается разработкой новой системы управления роботами. Решив в очередной раз доказать друзьям, что даже не имея докторской степени, можно делать какие-то сложные вещи, Говард занялся написанием программного обеспечения.
Во время части, отвечающей за округление чисел, в комнату зашла соседка Пенни. Засмотревшись на Пенни и перестав думать о том, что пишет, Говард написал неверный код, делающий округление вещественных чисел следующим образом: если число еще нужно округлять, то программа рассматривает последнюю цифру числа. Если она больше четырех, то к предпоследнему разряду прибавляется единица. При этом, если в предпоследнем разряде была записана цифра 9, то он обнуляется, и единица прибавляется к пред-предпоследнему разряду, и т.д. После этого, последняя цифра числа удаляется.
Например, число будет округляться так: .
Когда после тестирования была обнаружена эта ошибка, Говарда заинтересовало, сколько существует вещественных чисел, содержащих ровно цифр после запятой, которые после неправильного округления станут равными заданному числу .
입력
В первой строке задано целое число () --- количество цифр после запятой в числах, количество которых интересует Говарда. Во второй строке задано вещественное число () --- полученное в результате округления число. Количество цифр после запятой в числе --- натуральное число, меньшее .
출력
Выведите единственное число --- искомое количество способов.