中國剩餘定理（孫子定理）
求解一次同余式組（見同餘）的方法
設m1、m2、m3是兩兩互質的正整數，對任意給定的整數a1、a2、a3，必存在整數，滿足
x≡a1 (mod m1)， x≡a2 (mod m2)， x≡a3 (mod m3)。用現代數學的語言來說明的話，中國剩餘定理給出了以下的一元線性同餘方程組：
p1164曹沖養豬accepted描述 自從曹沖搞定了大象以後，曹操就開始捉摸讓兒子幹些事業，於是派他到中原養豬場養豬，可是曹沖滿不高興，於是在工作中馬馬虎虎，有一次曹操想知道母豬的數量，於是曹沖想狠狠耍曹操一把。舉個例子，假如有16頭母豬，如果建了3個豬圈，剩下1頭豬就沒有地方安家了。如果建造了5個豬圈，但是仍然有1頭豬沒有地方去，然後如果建造了7個豬圈，還有2頭沒有地方去。你作為曹總的私人秘書理所當然要將準確的豬數報給曹總，你該怎麼辦？
格式 輸入格式
第一行包含乙個整數n (n <= 10) – 建立豬圈的次數，解下來n行，每行兩個整數ai, bi( bi <= ai <= 1000), 表示建立了ai個豬圈，有bi頭豬沒有去處。
//你可以假定ai,aj互質.
輸出格式
輸出包含乙個正整數，即為曹沖至少養母豬的數目。
樣例輸入1
3 3 1
5 1
7 2
樣例輸出1
16program df;
var i,j,n:longint;
a,b,c,d:int64;
begin
readln(n);
readln(a,b); //把b當作要輸出的數
for i:=2 to n do
begin
readln(c,d);
while b mod c<>d do b:=a+b; //保證b能 mod c=d
a:=a*c; //a與c互質，所以不需要除以最小公倍數，將a的值更新
end;
writeln(b);
end.
11 6學習筆記
優點 1 有序性。2 紅黑樹結構。效率比較高，很多操作都可以在logn的時間複雜度下實現。缺點 空間佔用率高。紅黑樹雖然提高了執行效率，但是每乙個節點都需要額外儲存父節點 孩子節點以及紅 黑性質，使得每乙個節點都需要占用大量空間。適用場合 對於有順序要求的問題，map更加高效。優點 由於內部實現為雜...
機房測試 11 6
電子科大的題，整體不錯，就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生，當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...
116 跳躍遊戲
給出乙個非負整數陣列，你最初定位在陣列的第乙個位置。陣列中的每個元素代表你在那個位置可以跳躍的最大長度。判斷你是否能到達陣列的最後乙個位置。注意事項 這個問題有兩個方法，乙個是貪心和動態規劃。貪心方法時間複雜度為o n 動態規劃方法的時間複雜度為為o n 2 我們手動設定小型資料集，使大家可以通過測...