если добавить исток и сток, ориентировать ребра, то можно найти макс. поток методом Эдмондса Карпа.

Все это займет O(N * M * M) или же по другому O(FM), где F величина потока

как было сказано, из-за того, что b>1, мы будем перебирать все числа для а с 2..sqrt(n), а дальше для проверки можно воспользоваться процедурой logn(a,n) uses math; var i,j,k,l,m,n:longint; q:int64; a,b:array[1..1000] of longint; begin ...

Разбор

Здесь можно применить динамическое программирование. Нам потребуется двумерный массив A(i,j), где будем хранить ответы.
Вы можете идти вниз или вправо. Значит A(i,1)=1, при i=1..n и A(1,j)=1, при j=1..m. Дальше, на...