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