每日一题冲刺大厂第十八天 快速幂

简介: 大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!

今日题目: 快速幂


题目分析


题目难度:⭐️⭐️


题目涉及算法:数学,递归,位运算。


ps:有能力的小伙伴可以尝试优化自己的代码或者一题多解,这样能综合提升自己的算法能力


题解报告:


1.思路


模板,大家一定要多敲几遍


2.代码


#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,p;
    cin>>a>>b>>p;
    long long ans = 1,ret = a,c = b;
  while(c)
    {
    if(c&1)
        {
            ans = ans * ret % p;
        }
        ret = ret * ret % p;
    c>>=1;
  }
    printf("%lld^%lld mod %lld=%lld",a,b,p,ans);
    return 0;
}


目录
相关文章
|
算法
每日一题冲刺大厂第十七天 逆序对
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
264 0
|
机器学习/深度学习 存储 测试技术
蓝桥杯冲刺-倒数第八天-省赛题
蓝桥杯冲刺-倒数第八天-省赛题
115 0
|
机器学习/深度学习 人工智能 BI
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
大家好 我是泡泡 倒数六天 蓝桥开赛!记得打印准考证!
119 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
|
定位技术
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十八天
大家好,我是泡泡,昨天有点事,把题解都补上来,5115
111 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十八天
蓝桥杯真题31日冲刺国一 | 每日题解报告 第九天
大家好,我是泡泡,今天的题有些考验思维
118 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第九天
|
机器学习/深度学习
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十八天
大家好,我是泡泡,距离蓝桥杯还有五天,大家一定要坚持下去
124 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十八天
|
机器人
【蓝桥杯省赛】冲刺练习题【动态规划】倒计时【08】天
【蓝桥杯省赛】冲刺练习题【动态规划】倒计时【08】天
87 0
蓝桥杯倒数七天冲刺国一之每日复习第六天
大家好,我是泡泡,今天是复习第六天!今天有事,稍微水一下
105 0
|
机器学习/深度学习 算法
每日一题冲刺大厂第九天 新二叉树
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题这个月进度是数据结构,让大家练到各种各样的数据结构题目,熟悉数据结构的增删改查,一年以后,蜕变成为一个不一样的自己!
58 0
|
定位技术
蓝桥杯倒数七天冲刺国一之每日复习第五天
大家好,我是泡泡,今天给大家带来复习的内容,因为复习,所以一带而过啦
106 0