RT
比如说,2的10000000次方,我用double倒是可以算,但是如何去模呢。。。
2的10000000次方对1234567取模。。。
谢谢大神们!
求大神解答关于大数幂的运算和去模运算,谢谢!!c语言
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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; }
解决 2无用
悬赏问题
- ¥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号找到我绑的手机号