OpenGL:
При этом на практике считают так, как удобно считать в данном конкретном случае, и в частности, в задачах из статьи никакому вменяемому человеку не придёт в голову считать сложность от количества цифр в записи чисел на входе, поскольку априори известно, что это число очень мало.


И что характерно, в такой интерпретации не существует полиномиального алгоритма, поскольку длина ответа это экспонента от log(B) :D

Добавлено 28.06.20, 09:04
Это всё напоминает анекдот про математика, который дал абсолютно точный и абсолютно бессмысленный ответ

https://forum.sources.ru/index.php?showtopic=418987&view=findpost&p=3833356