| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 512 MB | 67 | 45 | 43 | 67.188% |
На криптобирже появились три новых вида монет. Начальная цена каждой монеты --- 1 рубль. Монеты стали пользоваться популярностью, и их цены стали расти: у монет первого вида в $a_1$ раз, второго --- в $a_2$ раз, а третьего --- в $a_3$ раз за сутки, где $a_i$ --- целые положительные числа. Повышение котировок происходит дискретно раз в сутки.
В момент начала продаж Алиса купила по одной монете первого и второго видов, а Боб --- одну монету третьего вида. Требуется найти, через сколько дней суммарная стоимость монет Алисы будет в точности равна стоимости монет Боба, или определить, что такого момента не будет.
Первая строка содержит целое число $a_1,ドル вторая --- целое число $a_2,ドル а третья --- целое число $a_3$ (1ドル \le a_i \le 10^9$).
Если ни в какой момент в будущем суммарная стоимость монет Алисы не будет равна стоимости монеты Боба, выведите $-1$. Иначе выведите номер первого дня, в который будет достигнуто равенство.
1 1 2
1
3 4 5
2
5 4 3
-1