Fibonacci进制 Yet Another Multiple Problem
题意翻译
你需要解决如下问题:给定一个正整数n(1<=n<=10000)和m个一位十进制数字,求最小的正整数,使这个正整数是n的倍数,且这个正整数的每一位都不包含给定的m个数字。
输入:本题有多组测试数据。每组测试数据包含两行:第一行包含两个正整数n,m(1<=n<=10000),第二行包含m个一位用空格隔开的十进制数字。输入以EOF结束。
输出:对于每一组测试数据,以如下格式输出一行:“Case X: Y”(不包括引号),其中X是测试数据的编号(从1开始),Y是满足条件的最小解或‘-1’(如果该组测试数据不存在一个满足条件的解)
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4528
[PDF](https://uva.onlinejudge.org/external/16/p1653.pdf)