MULTII  Yet Another Multiple Problem
Given a positive integer N (1 <= N <= 10000) and some digits, find the smallest positive multiple of N whose decimal notation does not contain any of the given digits.
Input
Each test case contains two lines. The first line contains two integers N and m separated by a single space. The second line contains m digits separated by spaces. Input terminates by EOF.
Output
For each test case output its case number (starting from 1) and the answer in a single line, or "1" (without quotes) if the answer doesn't exist.
Example
Input: 2345 3 7 8 9 100 1 0 Output: Case 1: 2345 Case 2: 1
hide comments
David:
20220629 22:52:50
AC after many months!


yefricruz_02:
20211017 08:15:27
I also got TLE, but when I added scanf() == 2 (input), I got accepted. 

yefricruz_02:
20211017 08:12:42
100 is just a number, you want a multiple of this number e.g. 200, 300, 400, ..., but then, there are 'm' digit restrictions (in 2° example 1) and the digit is 0. With the restriction, the sentence would be like give me a number multiple of 100 BUT the number should not contain digit 0. It is impossible because 100, 200, 300, 1000 always gives contain 0, that's why the answer is 1. 

vishalcc:
20210404 16:10:38
2 test case is correct? 100 is not a digit please explain if i m wrong.. 

mehulcoder:
20201014 22:06:08
Can someone please help me!!!! Why am I getting TLE? The output seems fine to me


mahmoud_acm5:
20190906 22:32:56
i solved it in 0.72 ms but have something missing about when it will end i solve it but can't prove it now should i draw a tree or something on paper ? Last edit: 20200711 01:15:53 

sarwar__05:
20180425 17:17:43
similar one: http://www.spoj.com/problems/ONEZERO/en/ 

(Tjandra Satria Gunawan)(æ›¾æ¯…æ˜†):
20141113 20:52:24
Finally accepted ;)


Bharath Reddy:
20140924 18:57:51
Not so easy for me :D


abdelkarim:
20130807 01:34:26
easy one! 
Added by:  Fudan University Problem Setters 
Date:  20121121 
Time limit:  4s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  ACM/ICPC Regional Contest, Chengdu 2012 