Logo
(追記) (追記ここまで)

29559번 - Округление 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB57362762.791%

문제

Говард Воловиц занимается разработкой новой системы управления роботами. Решив в очередной раз доказать друзьям, что даже не имея докторской степени, можно делать какие-то сложные вещи, Говард занялся написанием программного обеспечения.

Во время части, отвечающей за округление чисел, в комнату зашла соседка Пенни. Засмотревшись на Пенни и перестав думать о том, что пишет, Говард написал неверный код, делающий округление вещественных чисел следующим образом: если число еще нужно округлять, то программа рассматривает последнюю цифру числа. Если она больше четырех, то к предпоследнему разряду прибавляется единица. При этом, если в предпоследнем разряде была записана цифра 9, то он обнуляется, и единица прибавляется к пред-предпоследнему разряду, и т.д. После этого, последняя цифра числа удаляется.

Например, число 4ドル.6445$ будет округляться так: 4ドル.6445 \to 4.645 \to 4.65 \to 4.7$.

Когда после тестирования была обнаружена эта ошибка, Говарда заинтересовало, сколько существует вещественных чисел, содержащих ровно $m$ цифр после запятой, которые после неправильного округления станут равными заданному числу $k$.

입력

В первой строке задано целое число $m$ (1ドル \le m \le 1000$) --- количество цифр после запятой в числах, количество которых интересует Говарда. Во второй строке задано вещественное число $k$ (0ドル < k \le 1000$) --- полученное в результате округления число. Количество цифр после запятой в числе $k$ --- натуральное число, меньшее $m$.

출력

Выведите единственное число --- искомое количество способов.

제한

예제 입력 1

2
1.1

예제 출력 1

10

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > April 2, 2011 B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /