记录编号	200956	评测结果	PPPAPAPPAPAAAAAAPAAA
题目名称	[ZLXOI 2015]殉国	最终得分	76
用户昵称	ywx	是否通过	未通过
代码语言	Pascal	运行时间	0.011 s
提交时间	2015-10-29 19:23:34	内存使用	0.30 MiB

uses math;
var i,j,a,b,c,x,y,d,k,l,r,n,x1,x2,y1,y2:int64;


function e_gcd(a,b:int64;var x,y:int64):int64;
var tmp,ans:int64;
begin
  if b=0 then begin
              x:=1;
              y:=0;
              exit(a);
                end;

  ans:=e_gcd(b,a mod b,x,y);
  tmp:=x;
  x:=y;
  y:=tmp-(a div b)*y;
  exit(ans);
end;


begin
  assign(input,'BlackHawk.in');
  assign(output,'BlackHawk.out');
  reset(input);
  rewrite(output);
  read(a,b,c);
  d:=e_gcd(a,b,x,y);

  if c mod d<>0 then begin
                   writeln(-1,' ',-1);
                   writeln(0);

                   exit;
                  end;

   k:=c div d;
   x:=x*k;
   y:=y*k;
   l:=((-d*x)div b )+1;
   r:=d*y div a;
   n:=r-l+1;

   x1:=x+(b div d)*l;
   y1:=y-(a div d)*l;
   x2:=x+(b div d)*r;
   y2:=y-(a div d)*r;

   if n>0 then writeln(min(x1+y1,x2+y2),' ',max(x1+y1,x2+y2))
      else writeln(-1,' ',-1);
   writeln(n);

   close(input);
   close(output);
end.