貌似化学

/*
问题描述
　　现在有a,b,c三种原料，如果他们按x:y:z混合，就能产生一种神奇的物品d。
　　当然不一定只产生一份d，但a,b,c的最简比一定是x:y:z
　　现在给你3种可供选择的物品:
　　每个物品都是由a,b,c以一定比例组合成的，求出最少的物品数，使得他们能凑出整数个d物品（这里的最少是指三者个数的总和最少）
输入格式
　　第一行三个整数，表示d的配比（x,y,z）
　　接下来三行，表示三种物品的配比，每行三个整数（<=10000）。
输出格式
　　四个整数，分别表示在最少物品总数的前提下a,b,c,d的个数（d是由a,b,c配得的）
　　目标答案<=10000
　　如果不存在满足条件的方案，输出NONE
样例输入
3 4 5
1 2 3
3 7 1
2 1 2
样例输出
8 1 5 7
*/
————————————————————————————
关系式推公式

#include <stdio.h>
#include <stdlib.h>
#define MAX (13001)
long long gcd(long long,long long);
void output(long long[][3]);
void input(long long[][3]);
int main(void) 
{
	long long sz[4][3];
	input(sz);
	output(sz);
	return 0;
}
long long gcd(long long a,long long b)
{
	return a%b?gcd(b,a%b):b;
}
void output(long long sz[][3])
{


	long long A = sz[0][0],B = sz[0][1],C = sz[0][2];
	long long A_ = A*sz[1][1] - B*sz[1][0] , A__ = C*sz[1][1]-B*sz[1][2];
	long long B_ = B*sz[2][0] - A*sz[2][1] , B__ = B*sz[2][2]-C*sz[2][1];
	long long C_ = B*sz[3][0] - A*sz[3][1] , C__ = B*sz[3][2]-C*sz[3][1];
	long long x = B_ * C__ - B__*C_;
	long long y = A_ * C__ - A__*C_;
	long long z = A__ * B_ - A_*B__;
	
	if(x < 0)
	{
		x = -x;
		y = -y;
		z = -z;
	}
	if(x < 0 || y < 0 || z < 0)
	{
		puts("NONE");
		return;
	}
	long long tmp;
	if(x == 0 && y == 0)
	{
		tmp = z;
	}
	else if(x == 0 || y == 0)
	{
		tmp = x == 0 ? y:z;
	}
	else
	{
		tmp = gcd(x,y);
	}
	tmp = gcd(tmp,z);
	printf("%lld %lld %lld %lld",x/tmp,y/tmp,z/tmp,(x/tmp*sz[1][0]+y/tmp*sz[2][0]+z/tmp*sz[3][0])/A);
}
void input(long long sz[][3])
{
	int i,j;
	for(i = 0;i < 4;i++)
	{
		for(j = 0;j < 3;j++)
		{
			scanf("%lld",sz[i]+j);
		}
	}
}