原題
題目描述
求關於 x 的同餘方程 ax ≡ 1 (mod b)的最小正整數解。
輸入輸出格式
輸入格式：
輸入只有一行，包含兩個正整數 a, b，用乙個空格隔開。
輸出格式：
輸出只有一行，包含乙個正整數 x0，即最小正整數解。輸入資料保證一定有解。
輸入輸出樣例
輸入樣例#1：
3 10
輸出樣例#1：
說明【資料範圍】
對於 40%的資料，2 ≤b≤ 1,000；
對於 60%的資料，2 ≤b≤ 50,000,000；
對於 100%的資料，2 ≤a, b≤ 2,000,000,000。
noip 2012 提高組 第二天 第一題
根據ccf的一般套路,day2的t1一般性都是數論,這也不例外,還是一道十分水的數論,只要用擴充套件歐幾里得(小費馬也ok)求乙個逆元,然後就a了!
#include
#include
#include
#include
#include
using
namespace
std;
void kuoo(int a,int b,int&x,int&y)
}int main()
洛谷 P1082 同餘方程
求關於 x 的同餘方程 ax 1 mod b 的最小正整數解。輸入格式 輸入只有一行，包含兩個正整數 a,b，用乙個空格隔開。輸出格式 輸出只有一行，包含乙個正整數 x0，即最小正整數解。輸入資料保證一定有解。輸入樣例 1 3 10 輸出樣例 1 7 資料範圍 對於 40 的資料，2 b 1,000...
洛谷 P1082 同餘方程
求關於 x 的同餘方程 ax 1 mod b 的最小正整數解。輸入格式 輸入只有一行，包含兩個正整數 a,b，用乙個空格隔開。輸出格式 輸出只有一行，包含乙個正整數 x0，即最小正整數解。輸入資料保證一定有解。輸入樣例 1 3 10 輸出樣例 1 7 資料範圍 對於 40 的資料，2 b 1,000...
洛谷 3403 跳樓機（同餘最短路）
題目位址 當出現形如 給定 n 個整數，求這 n 個整數能拼湊出多少的其他整數 n 個整數可以重複取 以及 給定 n 個整數，求這 n 個整數不能拼湊出的最小 最大 的整數 的問題時可以使用同餘最短路的方法。引自 oi wiki。不妨設 x y z 為了減少狀態 設 dist i 為最小的 p ay...