计算器问题

 

AB计算器
	南开ACM协会的一位元老设计了一种特殊的计算器。这个计算器只有四个键(A,B,+,-)。 　　计算器显示的数值开始为c， 　　按一下"+"然后按一下"A"，计算器显示的数值增加 a 　　按一下"-"然后按一下"A"，计算器显示的数值减少 a 　　按一下"+"然后按一下"B"，计算器显示的数值增加 b 　　按一下"-"然后按一下"B"，计算器显示的数值减少 b 　　请问至少需要按多少下A键才能让计算器显示的值显示为0
	输入 （请使用标准输入输出，而不要读写文件）
	输入包含三个正整数 a 、 b 、 c ，以空格隔开，满足 0<a<2^95 ， 0<b<2^95 ， 0<c<2^95 ， a 、b 分别表示A键和B键的对应数值， c 表示计算器显示的初始值。(2^95 表示2的95次幂)
	输出 （请使用标准输入输出，而不要读写文件）
	输出只有一个数，即为 A 键被按的次数的最小值(我们确保输入的情况都有对应的答案)

样例输入1	样例输出1
7 12 8	4

样例输入2	样例输出2
10549830 6549835 5	140969