ai4youej   2년 전

문제

반올림을 이상하게 하는 프로그램이 있습니다. 이 프로그램은 아래와 같은 방식으로 반올림을 진행합니다.

1. 가장 마지막 자리수에 대해서, 5 이상이면 해당 자리에서 올림한다.
2. 가장 마지막 자리수를 제거한다.
3. 1~2의 과정을 여러 번 반복한다.

예를 들어서, 4.6445 -> 4.645 -> 4.65 -> 4.7 처럼 반올림을 할 수 있습니다. (각주: 0.68995 -> 0.6900 -> 0.690 -> 0.69 -> 0.7이 됩니다.)

소수 k가 주어지면, 위와 같은 반올림 방법으로 k가 나오는 소수점 m자리 수의 개수를 구하세요.

입력

첫 번째 줄에 양의 정 m이 주어집니다. (1 ≤ m ≤ 1000)

두 번째 줄에 소수 k가 주어집니다. (0 < k ≤ 1000) 이때 k는 소수점 m자리 이하 소수임이 보장됩니다.

출력

프로그램의 반올림 결과가 k가 될 수 있는 소수점 m자리 수의 개수를 출력합니다.

예제

Input:
2
1.1

Output:
10

주석) 1.05 ~ 1.14의 총 10가지 수가 가능합니다.

댓글을 작성하려면 로그인해야 합니다.