1054: Super Password

       佳佳花了一个星期的时间终于找到了传说中的宝藏。宝藏被放在一个房间里，房间的门用密码锁起来了，在门旁边的墙上有一些关于密码的提示信息：

    1.   密码是一个C进制的数，并且只能由给定的M个数字构成。

    2.   密码是一个给定十进制整数N（0≤N≤5000） 的倍数

    3.   如果这样的密码存在，那么当你输入它以后门将打开；如果不存在这样的密码......那就直接把门炸了吧。

注意：由于宝藏的历史久远,当时的系统最多只能保存500位密码。因此如果得到的密码长度大于500也不能用来开启房门，这种情况也被认为密码不存在。

炸药宝贵，现在佳佳想要你写一个程序帮助他找到密码。

输入文件名为 password.in。

输入有若干行：第一行为2个正整数N、C，分别代表给定的十进制整数大小以及进制基数。

       接下来一行为一个数字M（2≤M≤16）

       接下来一行有M个数字，以空格分隔，表示能够使用的M个数字。

       注意：在给出的M个数字中,如果存在超过10的数，约定用A表示10，B表示11，C表示12，D表示13，E表示14，F表示15。

输出文件名为 password.out。

输出共有1行，表示密码。

如果密码不存在，则输出“give me the bomb please”。

22 10
3
7 0 1

110