a^b%c
来源:互联网 发布:淘宝怎么帮人代付 编辑:程序博客网 时间:2024/05/21 17:42
利用二进制来写,提供一种新思路,也更加简洁,迅速
//res=a^b%c//将b转化为二进制,1即为有这一个数,0即没有//例如9的二进制1001 即 2^3+2^0//则a^9=a^8*a^1; a^2^3和a^2^0 的乘积 //求a的b次方对c取模
//(a*b)%c==(a%c)*(a%b)
int fun(int a,int b,int c){ int res,t; res=1; //res记录最后的模,初始化为1 t=a%c;//t代表a^n,初始化为a%c; while(b)//当b不为0时 { if(b&1)//如果b的二进制的最后一位是1,代表a^t存在 { res=res*t%c;//更新最后的模 } t=t*t%c;//t=a^n*a^n,向前走一位,例如a^8=a^4*a^4 b>>=1;//b的二进制向右移动一位,去掉最后一位 } return res;}
阅读全文
0 0
- (a^b)%c和(a/b)%c
- SQL a>b?a:b, b>c?b:c
- A^B mod C
- A^B%C
- A^B mod C
- c = ( (++a) + (b++) );
- A+B+C
- a^b%c
- a+++b+c+++d++
- A^B mod C
- A=B+C
- A+B和C
- 计算(a/b)%c
- A+B和C
- 1. A+B+C
- 1420 (A^B)%C
- A + B + C Problem
- A+B和C
- C++ 单元六 类与对象
- Android常用开源项目(四十)
- 垃圾回收机制(GC)原理以及jvm调优知识
- Echart 从小白到入门 小实例(附源码)
- abap:问题汇总--关于字典关于语法关于定义
- a^b%c
- MQTT 协议解析
- OpenID 和 OAuth 有什么区别?
- loadrunner常用函数
- leetcode 343. Integer Break
- SQL Server中,用Restore DataBase把数据库还原到指定的路径
- 10_Qt的内存自动释放
- 搭建Git服务器
- spring3.X -----> spring 4.X