码迷,mamicode.com
首页 > 其他好文 > 详细

Find The Multiple

时间:2014-06-01 11:27:41      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:des   c   style   class   a   color   

Find The Multiple
Time Limit: 1000MS   Memory Limit: 10000K
Total Submissions: 16995   Accepted: 6921   Special Judge

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

The input file may contain multiple test cases. Each line contains a value of n (1 <= n <= 200). A line containing a zero terminates the input.

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

2
6
19
0

Sample Output

10
100100100100100100
111111111111111111

Find The Multiple,布布扣,bubuko.com

Find The Multiple

标签:des   c   style   class   a   color   

原文地址:http://www.cnblogs.com/acmer-jsb/p/3762947.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!