Целая часть от деленияОстаток от деления2002 div 2 = 10012002 mod 2 = 01001 div 2 = 5001001 mod 2 = 1500 div 2 = 250500 mod 2 = 0250 div 2 = 125250 mod 2 = 0125 div 2 = 62125 mod 2 = 162 div 2 = 3162 mod 2 = 031 div 2 = 1531 mod 2 = 115 div 2 = 715 mod 2 = 17 div 2 = 37 mod 2 = 13 div 2 = 13 mod 2 = 11 div 2 = 01 mod 2 = 1 вот короче, ответ записываешь в обратном порядке, то что осталось от деления, то есть в остатке