边城水手的专栏

因为ACM/ICPC中有些题目是关于数论的，特别是解线性同余方程，所以有必要准备下这方面的知识。关于这部分知识，我先后翻看过很多资料，包括陈景润的《初等数论》、程序设计竞赛例题解、“黑书”和很多网上资料，个人认为讲的最好最透彻的是《算法导论》中的有关章节，看了之后恍然大悟。经过几天的自学，自己觉得基本掌握了其中的“奥妙”。拿出来写成文章。那么什么是线性同余方程？对于方程：ax≡b(mod   

注：本解题报告里的有些思路不是由本人想出，是通过百度搜出来的。所以在此膜拜一下做出来的大牛们。（个人认为）这是BFS的进阶题，以前做过的BFS都是按照操作一步步来，最终找出目标状态。这题巧妙的地方在于可以无视一些操作和把操作分类。比如说：光标左移是可以无视的。因为光标移动是连续的，而且开始光标在最左边。也就是说，如果光标在第3个数的话，那么它一定经过0，1，2这几个位置