본문 바로가기

PKU & UVa problems/Translated problem

PKU 2551. Ones

1들
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 5098 Accepted: 2912

설명


2와 5로 나누어지지 않는 정수 n의 범위가 0 <= n <= 10000 이고, n에 특정한 수를 곱할 경우 그 결과가  십진법으로 표기할 경우 1들만 나오는 값이 있습니다. 이러한 값들 중 가장 작은 값은 몇 자리의 수입니까?

입력


각 줄은 n을 나타냅니다.

출력


자리수를 출력합니다

입력 예시

3 
7 
9901

출력 예시

3
6
12

Source

'PKU & UVa problems > Translated problem' 카테고리의 다른 글

PKU 2719. Faulty Odometer  (0) 2009.02.16
UVa 200. Rare Order  (9) 2009.02.07
PKU 1904. King's Quest  (8) 2009.01.15
PKU 1953. World Cup Noise  (0) 2009.01.09
PKU 2845. 01000001  (0) 2009.01.02