這道題目的基本思想就是必須求前n-1個數的最大公約數。
比如這邊為了方便大家理解，給出一組測試資料。
33 1
5 17 2
10 1
這組資料的最終結果是121
下面我們就來分析一下。
定義乙個函式gongbeishu()求前n-1項的最小公倍數。
首先，我們定義變數 gbs 表示前n-1個數的最小公倍數。
定義sum來表示程式執行中豬的頭數。
初始化sum=3+1
gbs=3
處理第二組資料後
sum = gbs+gbs+gbs+gbs+1 = 16
gbs = gongbeishu(3,5) = 15
處理第三組資料的時候
sum = 16
gbs = gongbeishu(15,7) = 105
處理第四組資料的時候
sum = gbs+sum = 121;
gbs = gongbeishu(15,7)
如果下面還有資料的話，依此類推。
特別注意的是，運算必須使用long long 型別，否則會超出範圍。
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頭豬沒有地...
fzu 1402 豬的安家 中國剩餘定理
problem 1402 豬的安家 andy和mary養了很多豬。他們想要給豬安家。但是andy沒有足夠的豬圈，很多豬隻能夠在乙個豬圈安家。舉個例子，假如有16頭豬，andy建了3個豬圈，為了保證公平，剩下1頭豬就沒有地方安家了。mary生氣了，罵andy沒有腦子，並讓他重新建立豬圈。這回andy建...