a279. 分糖果囉 - 高中生程式解題系統

Content

來分糖果吧！

你一開始有 n 顆糖果，想要公平的分給 m 個人

不幸的是，n 未必可以恰好被 m 整除

幸運的是，你有兩台神奇的機器以及 e 的能量，每次操作要消耗一單位的能量

若當前有 x 顆糖果，則兩台機器分別可以將糖果數變成 4x+3 以及 8x+7 顆糖果

給你 n, m, e ，請問你至少要消耗多少能量才可以平分糖果呢？

Input

多組輸入，以EOF作為結束

每組輸入為一有三個整數n,m,e

0<=n<=20111021

1<=m<=20111021

0<=e<=314159

Output

對於每組輸入輸出一行，包含一個整數代表最小能量消耗

如果把所有能量用完都沒辦法平分請輸出 -1

Sample Input #1

5 5 0
1 2 514
1 9 3

Sample Output #1

0
-1
2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1M

Hint ：

第一組範例：不需要動用機器就可以平分

第二組範例：消耗所有能量依然無法公平分給兩個人

第三組範例：1 => 4*1+3=7 => 8*7+7=63，63顆糖果可以公平分給9個人

Tags:

出處:

[管理者： VacationClub (雄中公假社) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」