【codevs 1200】
1200 同餘方程 2023年noip全國聯賽提高組
時間限制: 1 s
空間限制: 128000 kb
題目等級 : 鑽石 diamond
題解 題目描述 description
求關於 x 同餘方程 ax ≡ 1 (mod b)的最小正整數解。
輸入描述 input description
輸入只有一行，包含兩個正整數 a, b，用 乙個 空格隔開。
輸出描述 output description
輸出只有一行包含乙個正整數x0，即最小正整數解，輸入資料保證一定有解。
樣例輸入 sample input
3 10
樣例輸出 sample output
7資料範圍及提示 data size & hint
【資料範圍】
對於 40% 的資料， 2 ≤b≤ 1,000 ；
對於 60% 的資料， 2 ≤b≤ 50,000,000
對於 100% 的資料， 2 ≤a, b≤ 2,000,000,000
#include
#include
#include
#include
using
namespace
std;
int ans = 0;
int a,b,x,y,s;
void cal(int a,int b)
}int main()
1265 NOIP2012 同餘方程
輸入檔案 mod.in輸出檔案 mod.out簡單對比 時間限制 1 s 記憶體限制 128 mb 求關於 x 的同餘方程 ax 1 mod b 的最小正整數解。輸入只有一行，包含兩個正整數 a,b，用乙個空格隔開。輸出只有一行，包含乙個正整數x0，即最小正整數解。輸入資料保證一定有解。3 107對...
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位大臣排 成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每 位大臣獲得...