題意：中文~
思路：就是中國剩餘定理的模板題，本來是做poj上的一道題，那道題沒要求兩輛不互質，還要轉化成兩輛互質的，還不會，，，先把這道題水過了。。
**：
#include #include #include using namespace std;
#define clr(arr,val) memset(arr,val,sizeof(arr))
const int n = 1010;
long long a[n],r[n];
void extend_eulid(long long a,long long b,long long &x,long long &y)
extend_eulid(b,a%b,x,y);
int temp = x;
x = y;
y = temp - a/b * y;
}int main()
long long sum = 0;
for(int i = 1;i <= n;++i)
printf("%lld\n",sum );
} return 0;
}
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建...
FOJ 1402 豬的安家
這道題目的基本思想就是必須求前n 1個數的最大公約數。比如這邊為了方便大家理解，給出一組測試資料。33 1 5 17 2 10 1 這組資料的最終結果是121 下面我們就來分析一下。定義乙個函式gongbeishu 求前n 1項的最小公倍數。首先，我們定義變數 gbs 表示前n 1個數的最小公倍數。...