如果无法采用模幂运算,您将如何对相当大的数量执行模运算?
例如,采用以下素数模运算:
6864797660130609714981900799081393217269435300143305409394463459185543183
3976560521225596406614545549772963113914808580371219879997166438125740282
91115057151 % 4
Run Code Online (Sandbox Code Playgroud)
WolframAlpha告诉我它是3。这很好,但是我想编写一个算法,以便我自己的计算器应用程序可以处理该算法。
我假设对于这么大的数字,我会将数字存储在数组中,每位一个元素。