Wrong results with "mod"

12 次查看（过去 30 天）
Matthew Durkin
Matthew Durkin 2019-2-10
回答： John D'Errico 2019-2-10
Why does Matlab give me the wrong answer to mod(14^27,55) = 32, it should equal 9. What am I doing wrong?
  2 个评论
Matthew Durkin
Matthew Durkin 2019-2-10
Never mind, I found out I need to use "powermod" to get the answer.
the cyclist
the cyclist 2019-2-10
Maybe you should copy your comment to an answer, and accept it.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

John D'Errico
John D'Errico 2019-2-10
This fails because MATLAB cannot represent an integer larger than 2^53-1 as an exact integer, when working in double precision.
14^27 is far larger than that of course. So it fails. This leaves you with two basic options, to use symbolic arithmetic, (or perhaps my VPI toolbox) or to use powermod.
mod(sym(14)^27,55)
ans =
9
powermod(14,27,55)
ans =
9
The powermod solution is better of course, in the sense that the huge number 14^27 never had to be fully computed.

类别

在 Help Center 和 File Exchange 中查找有关 Number Theory 的更多信息

标签

产品

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by