中国剩余定理模板

已知,a,b,c两两互质，n%a=x,n%b=y,n%c=z。
现在给你a,b,c,x,y,z，求最小的n。

代码：

#include"stdio.h"
#include"string.h"
int main()
{
	long long a,b,c,x,y,z,m1,m2,m3,m;
	scanf("%lld %lld %lld %lld %lld %lld",&a,&b,&c,&x,&y,&z);//a,b,c两两互质 
	m1=a*b;
	m2=a*c;
	m3=b*c;
	while(1)
	{
		if(m1%c==z)
		break;
		m1+=a*b;
	}
	while(1)
	{
		if(m2%b==y)
		break;
		m2+=a*c;
	}
	while(1)
	{
		if(m3%a==x)
		break;
		m3+=b*c;
	}
	m=(m1+m2+m3)%(a*b*c);
	printf("%lld",m);
	return 0;
}