ZJU/ZOJ 1136 Multiple 解题报告

题目大意是给出n(0<=n<=4999)和m个十进制位数，输出用这m个十进制位数组成的最小的n的倍数，如果无解则输出0。

模型是非常经典的BFS。对m个数排序后按从小到大的顺序添数就是了。由同余定理可知状态最多只有5000个，且每个状态只需记录余数信息即可，由于n的倍数可能非常大我使用了ansistring来存储每个状态对应的实际输出结果。

2993287 2008-07-21 12:19:51 Accepted 1136 FPC 00:00.37 444K IwfWcf@LZOI