记录编号	353923	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[ZLXOI 2015]殉国	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-11-18 22:00:46	内存使用	0.00 MiB

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll;
inline ll exgcd(ll a,ll b,ll &x,ll &y) 
{
	if(!a) 
	{
		x=0;
		y=1;
		return b;
	}
	ll d=exgcd(b%a,a,y,x);
	x-=b/a*y;
	return d;
	}
inline int D()
{
	freopen("BlackHawk.in","r",stdin);
	freopen("BlackHawk.out","w",stdout);
	ll a,b,c,x0,y0;
	scanf("%lld%lld%lld",&a,&b,&c);
	ll d=exgcd(a,b,x0,y0);
	if (c%d) 
	{
		printf("-1 -1\n0\n");
		return 0;
	}
	a/=d;
	b/=d;
	c/=d;
	x0*=c;
	y0*=c;
	ll W,Q;
	if (Q<W) 
	{
		printf("-1 -1\n0\n");
		return 0;
	}
	if (x0<0)
		W=(-x0+b-1)/b;
	else
		W=-x0/b;
	if (y0<0)
		Q=(y0-a+1)/a;
	else
		Q=y0/a;
	if(a>b)
		cout<<x0+y0+(b-a)*Q<<' '<<x0+y0+(b-a)*W<<endl<<Q-W+1<<endl;
	else
		cout<<x0+y0+(b-a)*W<<' '<<x0+y0+(b-a)*Q<<endl<<Q-W+1<<endl;
	return 0;
}
int aa=D();
int main(){;}