HDU1788 Chinese remainder theorem again 中国剩余定理 - c++编程基础

首先看到的是同于方程组看到 m1,m2,m3....mk互素，这样就可以套用中国剩余定理的模版了，如果 m1,m2,....mk不是两两互素的话，就要解同余方程组配合扩展欧几里德

#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
  
#define ll long long  
#define LL __int64  
#define eps 1e-8  
  
//const ll INF=9999999999999;  
  
  
#define inf 0xfffffff  
  
using namespace std;  
  
//vector




 > G;  
//typedef pair P;  
//vector> ::iterator iter;  
//  
//mapmp;  
//map::iterator p;  
//  
//vectorG[30012];  
  
ll gcd(ll a,ll b)  
{  
    return b==0 a:gcd(b,a%b);  
}  
  
int main(void)  
{  
    ll n,k;  
    while(cin>>n>>k,n+k)  
    {  
        ll ans=1;  
        ll m;  
        for(int i=0;i>m;  
            ans=(ans*m)/gcd(ans,m);  
        }  
        cout<