Как называется алгоритм??

Question

[NikSIk31]

Как называется алгоритм и почему здесь стоит шаблон класса, зачем он???

template< class T >
int pow_mod(T a, T b, T m) {
    T r = 1;
    a %= m;
    while (b) {
        if (b & 1)
            r = (r * a) % m;
        a = (a * a) % m;
        b >>= 1;
    }
    return r;
}

Comments

[Roman]

Это не шаблон класса.
https://en.cppreference.com/w/cpp/language/functio...

А class T в данном случае это https://en.cppreference.com/w/cpp/language/templat...

Answer 1

[Ihor Bratukh]

Гуглите template c++
Чтобы функция могла принимать аргументы разных типов. Вместо перегрузки аргументов функции под разные типы (float, int) здесь используется шаблон.

Comments

[jcmvbkbc]

Вместо перегрузки аргументов функции под разные типы (float, int)

if (b & 1)

Ага, float.

[Roman]

jcmvbkbc,

if (b & 1)

a %= m раньше

Answer 2

[jcmvbkbc]

Как называется алгоритм??

Быстрое возведение a в степень b. По модулю m.