算法筆記練習 5.7 擴展歐幾里得算法 問題 A: 同餘方程-NOIP2012TGD2T1

算法筆記練習 題解合集php 題目連接web 題目 題目描述 求關於x的同餘方程ax≡1(mod b)的最小正整數解。算法 輸入格式 每組輸入數據只有一行，包含兩個正整數a, b，用一個空格隔開。svg 數據規模： 對於40%的數據，2≤b≤1,000； 對於60%的數據，2≤b≤50,000,000； 對於100%的數據，2≤a, b≤2,000,000,000。spa 輸出 每組輸出只有一行，

>>阅读原文<<