HDU 1104 Remainder

標籤：style   blog   http   color   re   c   

與前一題類似，也是BFS+記錄路徑，

但是有很多BUG點，

第一MOD操作與%不同i，其實我做的時候注意到了我們可以這樣做(N%K+K)%K就可以化為正數，但是有一點要注意

 N%K%M!=N%M%K;

因為我們在操作中會對%操作執行N=N%M%K,然後下某次再執行N=N%M%K;因為但是這樣就順序亂掉了。

但是N%(K*M)%K=N%K%(K*M);

我之前寫了200+行代碼實在太醜了，

來一份70+的代碼，很簡潔，不過它是用回溯找路徑的，複製地址：http://www.cnblogs.com/qiufeihai/archive/2012/08/28/2660272.html