problem 1402 豬的安家
andy和mary養了很多豬。他們想要給豬安家。但是andy沒有足夠的豬圈，很多豬隻能夠在乙個豬圈安家。舉個例子，假如有16頭豬，andy建了3個豬圈，為了保證公平，剩下1頭豬就沒有地方安家了。mary生氣了，罵andy沒有腦子，並讓他重新建立豬圈。這回andy建造了5個豬圈，但是仍然有1頭豬沒有地方去，然後andy又建造了7個豬圈，但是還有2頭沒有地方去。andy都快瘋了。你對這個事情感興趣起來，你想通過andy建造豬圈的過程，知道andy家至少養了多少頭豬。
輸入包含多組測試資料。每組資料第一行包含乙個整數n (n <= 10) – andy建立豬圈的次數，解下來n行，每行兩個整數ai, bi( bi <= ai <= 1000), 表示andy建立了ai個豬圈，有bi頭豬沒有去處。你可以假定(ai, aj) = 1.
輸出包含乙個正整數，即為andy家至少養豬的數目。
33 1
5 17 2
16andy zhau's contest no.1
模板題：
1/*2accepted
31402
4gnu c++
50 ms 208kb 827b 6*/
7 #include8 __int64 a[15],b[15
];9 __int64 extend_euclid(__int64 a0,__int64 b0,__int64 &x,__int64 &y)
1015 __int64 d=extend_euclid(b0,a0%b0,x,y);
16 __int64 t=x;
17 x=y;
18 y=t-a0/b0*y;
19return
d;20
}21 __int64 china_reminder(int
n)22
34return
ans;
35}
36int main(void)37
45return0;
46 }
FZU 1402 豬的安家 中國剩餘定理
題意 中文 思路 就是中國剩餘定理的模板題，本來是做poj上的一道題，那道題沒要求兩輛不互質，還要轉化成兩輛互質的，還不會，先把這道題水過了。include include include using namespace std define clr arr,val memset arr,val,s...
FZU 1402 豬的安家（中國剩餘定理）
andy和mary養了很多豬。他們想要給豬安家。但是andy沒有足夠的豬圈，很多豬隻能夠在乙個豬圈安家。舉個例子，假如有16頭豬，andy建了3個豬圈，為了保證公平，剩下1頭豬就沒有地方安家了。mary生氣了，罵andy沒有腦子，並讓他重新建立豬圈。這回andy建造了5個豬圈，但是仍然有1頭豬沒有地...
FOJ 1402 豬的安家
這道題目的基本思想就是必須求前n 1個數的最大公約數。比如這邊為了方便大家理解，給出一組測試資料。33 1 5 17 2 10 1 這組資料的最終結果是121 下面我們就來分析一下。定義乙個函式gongbeishu 求前n 1項的最小公倍數。首先，我們定義變數 gbs 表示前n 1個數的最小公倍數。...