快速幂----递归
2023-02-18 16:26:26 时间
文章目录
零 这是打卡的第15天,由于某些原因我旷了3天今天先完成今天的任务,会抽时间补上的,主要的讲解知识点在
一 概况 三种情况:
源码解析: 3种情况
#define ll long long
ll f(ll a, ll b, ll c) {
if (b == 0)
return 1 % c;
ll v = f(a*a % c, b/2, c);
if (b % 2)
v = v * a % c;
return v;
}
二 刷题巩固: pow(x,n)力扣
class digui
{
public:
double quickMul(double x, long long n)
{
if (n == 0)
{
return 1.0;
}
double y = quickMul(x, n / 2);
return n % 2 == 0 ? y * y : y * y*x;
}
double myPow(double x, int n)
{
long long N = n;
return n >= 0 ? quickMul(x, n) : 1;
}
};
相关文章
- 正则表达式写法分享
- 性能测试(第3集)第20讲:JMeter察看结果树及正则表达式的使用
- 性能测试(第3集)第21讲:JMeter JDBC介绍
- idea下远程debug时,一键上传本地代码到服务器指定目录,无需再依赖文件传输工具
- keepalived安装配置
- inotify-tools工具安装配置
- Keepalived工作原理
- HBase单机实现主主复制(高可用方案)
- 文件同步工具rsyncd介绍及安装配置
- 【测开技能】Java系列(三十一)包
- 异步任务如何测试?
- Jenkins介绍与安装
- jenkins 如何去创建一个job
- Jenkins权限管理
- Jenkins配置邮件通知
- 鱼跃医疗:遭遇“滑铁卢”
- 9000字详解数据治理和数据分类分级
- 数据仓库:详解维度建模之事实表
- CAD2016软件安装教程(一款强大的工程制图软件)--cad所有版本!
- CAD2015软件安装教程(一款强大的工程制图软件)--cad所有版本!