1426 Find The Multiple

Last-modified: 2009-05-08 (金) 21:51:34

原文


時間制限:1000ミリ秒
メモリ制限:10000KB

問題

正整数nが与えられたとき、10進表記において各桁が0か1のみであり、0でないnの倍数mを求めるプログラムを作成せよ。nは200を越えない。また、各nにおいて、100桁以下の対応するmが存在することが保証される。

入力

入力は、いくつかのテストケースを含む。各行には、整数n(1 <= n <= 200)が書かれている。入力の終端には、0が書かれている。

出力

各テストケースに対して、nに対応するmを各行に出力せよ。mは、10進表記において100桁以上を含んではいけない。また、対応するmが複数あるときは、そのうちのどれを出力してもよい。

入力の例

2
6
19
0

出力の例

10
100100100100100100
111111111111111111

出典

Dhaka 2002