ONEZERO  Ones and zeros
Certain positive integers have their decimal representation consisting only of ones and zeros, and having at least one digit one, e.g. 101. If a positive integer does not have such a property, one can try to multiply it by some positive integer to find out whether the product has this property.
Input
Number K of test cases (K is approximately 1000);
in each of the next K lines there is one integer n (1 <= n <= 20000)
Output
For each test case, your program should compute the smallest multiple of the number n consisting only of digits 1 and 0 (beginning with 1).
Example
Input: 3 17 11011 17 Output: 11101 11011 11101
hide comments
zdratcha:
20160428 21:35:28
bfs and backtracking got me an AC :) 

minhthai:
20160112 12:01:40
very nice problem. that example tests though :v


karan:
20151229 10:01:35
weak test cases. try for 999 and 9999. 

kshitij tripathi:
20151226 21:21:39
Nice Problem :) 

vipul grover:
20151210 10:44:24
finally after so many attempts :) 

aghori_sadhu:
20151207 05:16:44
BFS+states 

Shubham Garg:
20151023 12:26:39
Used strings and queue and got accepted. But time taken was 4.02 seconds. 

Advitiya:
20151020 17:30:14
0.10s AC bfs +backtracking :'D 

kartikay singh:
20151020 13:48:34
bfs + backtracking > AC :D


Suhas Bhatt:
20151011 09:47:58
Unsigned long long is not sufficient.... got two WA because of that :( string will do. 
Added by:  PaweÅ‚ Dobrzycki 
Date:  20050526 
Time limit:  8s 
Source limit:  4096B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL6 VB.NET 
Resource:  II Polish Olympiad in Informatics, Ist Stage 