Заданное число m из диапазона 0.. 109. перевести в троичную систему счисления . число m хранится в входном файле exch.in, его представление в троичной системе счисления сохранить в выходном файле exch.out.

109(10)= 11001(3)

109:3= 36, ост 1
36:3=12 ост 0
12:3=4 ост 0
4:3=1 ост 1
И потом надо записывать остатки в обратном порядке , то есть 1 1 0 0 1= 11001. И так из десятичной можно перевести троичную: 1) делить на 3 пока не останется число меньше 3, 2) записать остатки в обратном порядке