Wrong results with "mod"
显示 更早的评论
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
2019-2-10
the cyclist
2019-2-10
Maybe you should copy your comment to an answer, and accept it.
回答（1 个）
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.
类别
在 帮助中心 和 File Exchange 中查找有关 Number Theory 的更多信息
产品
2019-2-10
2019-2-10
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
