• a^n mod k 幂取模

    日期：2010-10-01 | 分类：算法

    密码学领域中经常会遇到一种运算，就是求一个数的幂对另一个数的模的运算 a^n mod k，也称为幂取模。

    对于搞过竞赛算法的人来说，powmod可能不会陌生，它是一个计算a^b mod m的函数，但abmod你可能不

    知道，它其实意思更简单，是计算a*b mod m的函数。powmod的出现...

    Tags：模 幂
    shilcare 发表于02:17:00 | 阅读全文 | 评论 0 | 编辑 | 分享 0
共1页 1