在matlab中用大数计算功率

Question

我想计算例如257 ^ 150，但matlab显示直到257 ^ 126。我想找到指数“x”以计算模数。例如，给出的功率（257 ^ x mod 1009）= 369.谢谢。

Answer 1

考虑问题以及如何解决问题。你知道帽子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