★☆ 輸入檔案：mod.in輸出檔案：mod.out簡單對比
時間限制：1 s
記憶體限制：128 mb
求關於 x 的同餘方程 ax ≡ 1 (mod b)的最小正整數解。
輸入只有一行，包含兩個正整數 a, b，用乙個空格隔開。
輸出只有一行，包含乙個正整數x0，即最小正整數解。輸入資料保證一定有解。
3 10
7對於 40%的資料，2 ≤b≤ 1,000；
對於 60%的資料，2 ≤b≤ 50,000,000；
對於 100%的資料，2 ≤a, b≤ 2,000,000,000。
1 #include2 #include3 #include4using
namespace
std;
5long
long modd(long
long m,long
long n,long
long &x,long
long &y) 6
13else
1421}22
intmain()
23
NOIP2012 同餘方程
codevs 1200 1200 同餘方程 2012年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解 題目描述 description 求關於 x 同餘方程 ax 1 mod b 的最小正整數解。輸入描述 input descriptio...
NOIP2012 簡要題解
day1 p1vigenere密碼 直接根據規律模擬即可 include include include include include using namespace std const int maxn 2000 char s maxn t maxn int calc char c int ma...
noip2012國王遊戲
game.cpp c pas 問題描述 恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右 手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n位大臣排 成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每 位大臣獲得...