poj1426专题

POJ1426 Find The Multiple(DFS||BFS||同余模定理)

题意: 给出一个数,寻找这个数的倍数,要求只能由0和1组成 要点: 可以用BFS和DFS做,用BFS做只能用G++过,C++会超时。用DFS可以避免这些问题,但深度要自己猜一个数,来过oj的数据,有点投机取巧。最好是用同余模定理,但是别人的博客我有点看不懂。 参考博客:同余模定理做法 DFS: 15298844Seasonal1426Accepted168K125MSC++