SFQRM 2015-03-29 01:45 采纳率: 0%
浏览 3370

求大神解答关于大数幂的运算和去模运算,谢谢!!c语言

RT
比如说,2的10000000次方,我用double倒是可以算,但是如何去模呢。。。
2的10000000次方对1234567取模。。。
谢谢大神们!

  • 写回答

2条回答 默认 最新

  • 罗博士 2015-03-31 09:19
    关注

    快速幂取模,对数时间。

     //求a的b次方对x取余数
    int powmod(int a,int b,int x){
        int ans = 1;
        while( b ){
            if ( b & 1 ) ans = ans * a % x;
            a = a * a % x;
            b = b >> 1;
        }
        return ans;
    }
    
    评论

报告相同问题?

悬赏问题

  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 怎么在stm32门禁成品上增加记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
  • ¥50 NT4.0系统 STOP:0X0000007B
  • ¥15 想问一下stata17中这段代码哪里有问题呀
  • ¥15 flink cdc无法实时同步mysql数据
  • ¥100 有人会搭建GPT-J-6B框架吗?有偿
  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号