POJ 1166 The Clocks

题意：

输入提供9个钟表的位置（钟表的位置只能是0点、3点、6点、9点，分别用0、1、2、3）表示。而题目又提供了9的步骤表示可以用来调正钟的位置，例如1 ABDE表示此步可以在第一、二、四、五个钟调正，如原来是0点，那么调正后为3点。问经过那些步骤可以导致9个钟的位置都在0点。

题目意思很简单。本来想用高斯消元做的。一直不对。纠结了一天。后面终于知道哪里错了。 周期4不是素数， 求解过程中不能进行取余。因为取余可能导致解集变大。

 

还是得乖乖的去暴搜。