, На складе, имеющем размеры N на M и разбитом на N x M одинаковых блоков

хранения передвигается робот. Вход на склад находится в верхнем левом углу склада, а

выход- в нижнем правом. Робот может перемещаться в следующий блок хранения только

вправо или вниз. Эффективным маршрутом робота называется кратчайший маршрут от

входа до выхода, при котором робот проходит хотя бы через один непустой блок хранения.
Входные данные
В первой строке вводятся размеры складаN и M через пробел
Следующие N строк содержат числа 0 или 1- задающие пустые (0) или непустые (1)
блоки хранения склада
Выходные данные
Необходимо вывести одно число- количество эффективных маршрутов робота
Пример
Входные данные
3 4
0000
0100
0010
Выходные данные
8

Информационный объём одного символа в алфавите вычисляется по формуле N=2^i,где N количество символов в алфавите, а i - информационный объём одного символа, следовательно, для русского алфавита: в русском алфавите 33 буквы(если там 32, то 2^5=32) а ближайшая степень двойки=5 тогда нам нужно взять на одну степень больше чтобы закодировать этот символ, тогда 2^6=64 откуда следует что для русского алфавита инф. объём одного символа=6 бит
по аналогии с латинским, в нём 26 букв, 2^4=16 следовательно 2^5=32 и тогда для латинского алфавита инф. объём=5 бит(кол - во букв брал из интернета так что посмотри там принцип я тебе рассказал)

  начало

                                                  делим на 2

                          есть остаток                               нет остатка

                          возводим в куб                         возводим в кводрат

                                                    конец