3081: Find The Multiple 1426
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Given a positive integer n, write a program to find out a nonzero multiple m of
n whose decimal representation contains only the digits 0 and 1. You may assume
that n is not greater than 200 and there is a corresponding m containing no more
than 100 decimal digits.
Input
Given a positive integer n, write a program to find out a nonzero multiple m of
n whose decimal representation contains only the digits 0 and 1. You may assume
that n is not greater than 200 and there is a corresponding m containing no more
than 100 decimal digits.
Output
For each value of n in the input print a line containing the corresponding value
of m. The decimal representation of m must not contain more than 100 digits. If
there are multiple solutions for a given value of n, any one of them is
acceptable.
Sample Input Copy
2
6
19
0
Sample Output Copy
10
100100100100100100
111111111111111111