文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>大数取模法

大数取模法

时间:2010-05-30  来源:westmylove

求 a^b mod n   a^b 直接求会非常大,甚至超出64位能表示的范围;    

int modular_exponent(int a,int b,int n)
{
    int ret = 1;
    for ( ; b; b>>=1,a=a*a%n )
    {
        if ( b&1 )
            ret = ret*a %n;
    }
        return ret;
}

*************************************************************

回去搞本数论研究下去。

*************************************************************

相关阅读 更多 +
排行榜 更多 +
XLM币最具爆发力的安全交易所币安binance下载

XLM币最具爆发力的安全交易所币安binance下载

金融理财 下载
XEM币最安全隐私链的全球交易所币安binance下载

XEM币最安全隐私链的全球交易所币安binance下载

金融理财 下载
WAVES币最新上线的优质交易所币安binance下载

WAVES币最新上线的优质交易所币安binance下载

金融理财 下载