## Welcome To SDIBT ACM-ICPC Online Judge

Problem 1049. -- Ones ## Ones

Time Limit: 1 Sec Memory Limit: 64 MB

Submit: 24 Solved: 16

[Submit][Status][Discuss]## Description

Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?

## Input

A file of integers at one integer per line.

## Output

Each output line gives the smallest integer x > 0 such that p = 1 x 10i, where a is the corresponding input integer, p = a x b, and b is an integer greater than zero.

## Sample Input

3
7
9901

## Sample Output

3
6
12

## HINT

## Source

Waterloo local 2001.06.02

[Submit][Status][Discuss]

HOME
Back

한국어 中文 English

All Copyright Reserved 2008-2010 SDIBT TEAM

GPL2.0 2003-2010 HUSTOJ Project TEAM

Anything about the Problems, Please Contact Admin:admin