Раз ступенька, два ступенька...
Задачу добавил: alef
Успешно сдано решений: 64
Время на тест - 1 с
Когда друзья Елисея разобрали инструменты, человечек выхватил откуда-то лампу, зажег ее, и снова быстро-быстро заговорил:
- А теперь идите за мной, идите и не спешите, потому что мы будем спускаться вниз по лестнице, и это не совсем обычная лестница, потому что у нее не совсем обычные ступеньки. И мой вам совет - даже не пытайтесь перепрыгнуть через ступеньку...
Человечек рассказал, что лестница устроена так, что каждые K идущих подряд ступенек имеют свою высоту. При этом каждая из первых K ступенек имеет высоту H, каждая из следующих K ступенек - высоту H-1, каждая из следующих за ними - высоту H-2, и так далее, пока высота ступенек не станет равной трети высоты H (гарантируется, что число H делится нацело на 3). После этого высота групп ступенек начинает возрастать - т.е. каждая из следующих K ступенек будет иметь высоту H/3 + 1 и так далее, пока высота очередных K ступенек не станет вновь равной H. Затем высота ступенек вновь начинает убывать, и все повторяется.
Один из друзей Елисея подсчитал, что они прошли N ступенек. Ваша задача - посчитать, на какую глубину спустились друзья Елисея.
Формат входного файла input.txt
Первая строка - целые числа K (1<=K<=1000), H (3 <= H <= 999999), N (1 <= N <= 1000000) через пробел
Формат выходного файла output.txt
Первая строка - целое число - глубина, на которую спустились друзья Елисея
Пример входного файла
2 6 10
Пример выходного файла
40