Time Limit: 1s
Memory Limit: 128MB
onacloud는 0이라는 숫자를 너무 좋아한다. 0은 어떤 수에 더하라도 어떤 수 자신이 나오는 신비한 수이기 때문이다. onacloud 종이에 빈 공간이 보이면 0이라는 숫자를 무심결에 가득 채우곤 한다.
오늘도 무심히 The C Programming Language 2ndEdition의 한 귀퉁이에 0을 채우고 있다가, 정말 우연히도 페이지 귀퉁이에서 한 묶음의 숫자를 발견했다. 그 숫자는 페이지 번호였다. 페이지 번호는 숫자로 되어 있고 “110”이라고 표시되어 있었다. 문득 onacloud 머리를 강타한 강렬한 호기심.
페이지 번호 N이 주어 졌을 때 1 페이지부터 N 페이지까지 0이 총 몇 번 나타나는지 알고 싶어졌다. onacloud를 위해서 0의 개수를 세는 프로그램을 만들어 주자.
Line 1 : 입력 받을 페이지 번호 개수 N (1 <= N <= 1,000)
Line 2 ~ N+1 : 페이지 번호 P (1 <= P <= 1,000,000,000)
Line 1 ~ N: 각 라인에 걸쳐 P 페이지까지 나타난 0의 개수를 출력
8 1 10 100 1000 10000 100000 1000000 10000000
0 1 11 192 2893 38894 488895 5888896