function d = dashuchengmiabc 计算a的b次方模c的结果d = 1;while b 0 if modb2 == 1 d = moddac; end a = modaac; b = floorb2;endend解释每行代码
-
function d = dashuchengmi(a,b,c) 定义一个函数,输入三个参数a、b、c,输出一个结果d。
-
d = 1; 初始化结果d为1。
-
while b > 0 当指数b大于0时,执行循环体内的代码。
-
if mod(b,2) == 1 如果指数b除以2的余数为1,即b为奇数,执行if语句内的代码。
-
d = mod(d*a,c); 将结果d乘以底数a,然后对模数c取余,更新结果d。
-
end 结束if语句。
-
a = mod(a*a,c); 将底数a平方,然后对模数c取余,更新底数a。
-
b = floor(b/2); 将指数b除以2取整,更新指数b。
-
end 结束while循环。
-
end 结束函数定义。

原文地址: http://www.cveoy.top/t/topic/c4iu 著作权归作者所有。请勿转载和采集!