Все требования перечислены в условии. На самом деле, эта задачка - с одной продвинутой онлайн-олимпиады (Google Code Jam 2008), с разминочного раунда. Я поискал по сети, как народ решал (я, для справки, решал тоже через десятичную, правда с небольшим "читом" - если разрядности совпадают, то использовал упрощённый алгоритм) - все решали через промежуточную систему. И все сошлись нво мнении, что алгоритма прямого перевода из одной системы в другую нема.