Octave - как работать с большими числами

Question

Я работаю над алгоритмом RSA в октаве, но работает не так. Проблема возникает, когда я пытаюсь использовать функцию «^». Проверьте мой пример ниже:

>> mod((80^65), 133) 

терминал дает мне:

ans = 0 

Я не могу исправить этот материал, это смешно becouse даже моя система калькулятор вернуть правильный номер (54)

Answer 1

вычислить это правильный способ, которым вы можете использовать быстрый алгоритм power-modulo. В C++, проверить функцию ниже, где -> а^Ь тойт:

int power_modulo_fast(int a, int b, int m) 
{ 
int i; 
int result = 1; 
int x = a % m; 

for (i=1; i<=b; i<<=1) 
{ 
    x %= m; 

    if ((b&i) != 0) 
     { 
    result *= x; 
    result %= m; 
     } 

    x *= x; 
} 

    return result; 
}