Подправил для любой системы счисления + решение через массив.

2dword
про сдвиг вначале помнил, а потом забыл :-). Про остаток не понял вообще. Насчет условия - разве имеет значение? число подправил - не заметил. Покажи плиз пример красивого кода :-)

P.S. опустил просто по полной :-D