神犇有c个同样大小的球和足够多个能容纳a、b个球的袋子。每个袋子必须装满的前提下,神犇能否把这些球全部装进袋子,如果能那么在尽可能多的使用容纳a个球的袋子的前提下,分别使用两种袋子多少个?
一行,a,b,c。
对于100%的数据:
1\le a,b,c \le 10^5。
如果每个袋子必须装满的前提下,神犇无法把c个球全部装进袋子,输出-1。否则,输出用单个空格分隔的两个整数,分别表示容量为a的袋子和容量为b的袋子分别使用多少个。
3 4 7
1 1
3 6 11
-1
3 7 21
7 0
时间限制 | 10 毫秒 |
内存限制 | 128 MB |