Возможно, задача покажется вам легкой, но не обессудьте: я не могу ее решить уже 6 часов. Это не домашнее задание, как многие подумают, просто факультативное шевеление мозгами.
На некотором острове Тритландия есть валюта. В хождении имеются купюры в 1 трит, 3 трита, 9 тритов, 27 тритов, ... 3^k тритов, k ∈ N (бесконечность). Однажды в ресторане, после предъявления счета в n тритов, (n ∈ N , вводится с клавиатуры), программист Васечкин обнаружил., что в наличии у него имеется ровно по одной купюре каждого достоинства. Официант забирает всю сдачу в качестве чаевых, оставить его без сдачи нельзя. Официанту нравится получать в качестве чаевых сумму, которую можно оплатить таким набором купюр, чтобы каждая встретилась не более 1 раза.
Нужно так оплатить счет, чтобы угодить официанту.
Вывести сумму, которую нужно уплатить, согласно кошельку Васечкина, и чаевые.