Заданное число 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) записать остатки в обратном порядке