在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