在Matlab中大量計算功率

Question

我想計算例如257 ^ 150，但matlab會顯示到257 ^ 126。 我想找到指數“ x”以計算模量。 例如，給出（257 ^ x mod 1009）= 369的功率。謝謝。

Answer 1

考慮問題以及如何解決。 您知道hat mod(x,42)是23 。 7*x的余數是多少？ 它的mod(7*42,23)

放入代碼：

a=257;
m=1009;
s=369;
r=1;
x=0;
while(not(r==s))
    x=x+1;
    r=mod(r*a,m);
end