记录编号	201200	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[ZLXOI 2015]殉国	最终得分	100
用户昵称	小明	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2015-10-30 10:01:03	内存使用	0.26 MiB

#include<stdio.h>
int gy(long long az, long long bz)
{
	long long  t;
	if (az < bz) t=az,az=bz,bz=t;
	if (bz == 0) return az;
	t= az%bz;
	while (t!= 0)
	{
		az=bz;
		bz=t;
		t=az%bz;
	}
	return bz;
}
int main()
{
	freopen("BlackHawk.in","r",stdin);
	freopen("BlackHawk.out","w",stdout);
	long long a,b,c,ax,i,f,d=0,e=0,j,h;
	scanf("%lld%lld%lld",&a,&b,&c);
	if(c%(gy(a,b))==0)
	{
		h=gy(a,b);
		c=c/h;
		a=a/h;
		b=b/h;
		ax=c/a;
		for(i=0;i<=ax;i++)
			if((c-i*a)%b==0)
			{
				for(j=ax;j>=0;j--)
				    if((c-j*a)%b==0)
					{
						d=i+(c-i*a)/b;
						e=j+(c-j*a)/b;
					    break;
					}
			break;
			}
		f=(j-i)/b+1;
	}
		
		if(d==0&&e==0)
		{
			printf("-1");
			printf(" ");
			printf("-1\n");
			printf("0");
		}
		else
		{
			if(a>b)
			{	
				printf("%lld",e);
				printf(" ");
				printf("%lld\n",d);
			}
			else
			{	
				printf("%lld",d);
				printf(" ");
				printf("%lld\n",e);
			}
			printf("%lld",f);
		}
	return 0;
}