模取幂运算，二分-CSDN论坛

CSDN论坛 > C/C++ > 其它技术问题

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅CString 二维数组赋值 ⋅模取幂运算，二分 ⋅数据结构最短路径出错 更多帖子 关注私信空间博客 weina1016 本版专家分：0 结帖率 100%: 所以如果b的化成二进制的某位为0时，可以直接用这样算 resualt ＝（resualt * resualt）%c;
若为1 则为 resualt = ( resualt * a) % c;

这句话怎么理解？

0 2013-04-13 16:47:39

回复数 3 只看楼主引用举报楼主

woniu317 本版专家分：25: 哈哈哈，这回可以理解了吧？就是如果是0只计算第一个公式，如果是1则第二个公式也要，嘿嘿。

0 2013-04-14 11:37:38

只看TA 引用举报 #1 得分 25

if (b&(1<<i))resualt = ( resualt * a) % c;elseresualt ＝ （resualt * resualt）%c;

i为你想要的位数。

0 2013-04-15 01:33:23

只看TA 引用举报 #2 得分 5