Блок-схема во вложении.
Конечно, она реализует самый примитивный алгоритм, который заключается в умножении В раз А на А.
Существуют более оптимальные алгоритмы, основанные на двоичном представлении В.
Пусть В=5. Его двоичное представление 101, т.е. 2²+1. Это означает. что нам надо перемножить А и (А*А)². Т.е. вычисление оптимально идет так: С=А², С=С², С=С*А. Итого три умножения вместо четырех. Для больших В "экономия умножений" будет очень большой. Например, для В=1024 потребуется не 1023 умножения, а всего 10.
Для решения примера вспоминаем, что при переходе от шестнадцатиричной системы счисления к двоичной достаточно заменить каждую шестнадцатиричную цифру четырьмя двоичными (тетрадой).
Предлагаемое в условии число представляет собой десятичную дробь, т.е. имеет целую и дробную части. Для целой части незначащими будут левые нули и мы будем искать их в первой тетраде. Для дробной части незначащие нули - последние и мы будем их искать в последней тетраде.
Первая тетрада - представление 1(16)=0001(2). Левые три нуля незначащие и их удаляем, остается 1. Последняя тетрада - представление Е(16)=1110(2). Тут один незначащий ноль - правый, остается 111.. Остальные тетрады переписываем без изменения.
12АС,6Е(16)=1 0010 1010 1100 , 0110 111 (2)
Считаем количество нулей в записи: 9. Это и есть ответ.