记录编号	200778	评测结果	AAAAAAAAAAATTAAAATAA
题目名称	[ZLXOI 2015]殉国	最终得分	85
用户昵称	Skyo	是否通过	未通过
代码语言	C++	运行时间	3.004 s
提交时间	2015-10-29 14:56:09	内存使用	0.29 MiB

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long L;

L a, b, c, ta, tb, lcm, ansa, ansb, mn, mx, ans;

L gcd(L x, L y) {return y ? gcd(y, x%y) : x;}

int main()
{
	freopen("BlackHawk.in", "r", stdin);
	freopen("BlackHawk.out", "w", stdout);
	
	scanf("%lld %lld %lld", &a, &b, &c);
	if(a > b) swap(a, b);
	lcm = a/gcd(a, b)*b;
	ta = lcm/a, tb = lcm/b;
	
	ansb = c/b;
	while((c-ansb*b) % a && ansb >= 0) ansb--;
	if(ansb < 0) {puts("-1 -1"); puts("0"); return 0;}
	ansa = (c-ansb*b)/a;
	
	ans = ansb / tb;
	mn = ansa + ansb;
	mx = mn - tb*ans + ta*ans;
	
	printf("%lld %lld\n%lld", mn, mx, ans+1);
	return 0;
}