nefu 630 Min Chain

題目：大意是說給定兩個數，讓你用這兩個數，随意地進行+或者-兩種操作，求出最小操作數使得結果為1，當不可能達到1的時候，輸出-1.

方法：明顯的數論題目，相當于求出ax+by=1的解。

           當兩個數不互素時，得不到1的結果；

           當兩個數互素時，使用拓展歐幾裡德來求得x和y，輸出abs(x)+abs(y)-1即可。

注意：這道題目的資料涉及0、1，這些資料需要單獨處理。

代碼：