페이지 번호
면접 대비시간 제한1초메모리 제한1024 MB
숫자로만 이루어진 문자열을 두 수 i와 n으로 나누는 방법의 수를 구합니다. 두 수는 0으로 시작하지 않아야 하고 1 ≤ i ≤ n을 만족해야 합니다.
문제
Shumen의 지역 도서관 스틸리안 칠린기로프에서 장서 점검을 진행한다. 각 책에는 어느 한 페이지에 도서관 표시가 붙어 있다. 사서들은 작업을 쉽게 하려고 책 정보를 종이에 출력한다. 각 책은 별도의 줄에 "Страница i от n"을 출력해야 한다. 여기서 i는 도서관 표시가 있는 페이지 번호이고, n은 그 책의 전체 페이지 수이다.
프린터가 고장 나서 책마다 숫자만 길게 이어진 문자열을 하나씩 출력했다. 사서들은 이 숫자를 두 수로 나누어 하나는 i, 다른 하나는 n으로 삼으려 한다. 숫자 문자열을 나누어 올바른 "Страница i от n" 문구를 만드는 방법의 수를 구하라. 페이지 번호는 1부터 n까지이다. i와 n은 앞에 0이 붙지 않은 수로 쓴다.
입력
표준 입력으로 숫자로만 이루어진 문자열이 주어진다.
출력
숫자를 나누어 올바른 "Страница i от n" 문구를 만들 수 있는 방법의 수를 출력한다.