poj 1465 bfs,余数判重

链接:http://poj.org/problem?id=1465

题意:给一个数N,再给M个数,x1,x2....xm,求N的最小倍数,满足最小倍数的各个数字都在x1,x2....xm中。

思路:不会做,没想法,完全想不到用宽搜来做。好神奇啊。。。于是参考了人家的。

参考链接:http://blog.csdn.net/oceanlight/article/details/7871108

              http://blog.csdn.net/hqd_acm/article/details/6278647

代码就算了,反正也不是自己写的。

原文地址:https://www.cnblogs.com/54zyq/p/3091007.html