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

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

今日题目: 快速幂


题目分析


题目难度:⭐️⭐️


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


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;
}


目录
相关文章
|
算法
每日一题冲刺大厂第十七天 逆序对
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
260 0
|
机器学习/深度学习 人工智能 BI
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
大家好 我是泡泡 倒数六天 蓝桥开赛!记得打印准考证!
116 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
|
算法
蓝桥杯真题31日冲刺国一 | 每日题解报告 第三十一天
大家好啊,我是泡泡,今天是我们蓝桥杯打卡最后一天了,后天也就比赛了,明天大家把各种类型的题目复习一下,我中午会发出最后一篇复习文章,希望各位能拿到自己想要的成绩!陪伴大家这么久了,以后也会继续更新优质算法文章等,各位也不要忘记初心,不要为了比赛而比赛,学到东西才是王道!
183 0
|
定位技术
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十八天
大家好,我是泡泡,昨天有点事,把题解都补上来,5115
109 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十八天
蓝桥杯真题31日冲刺国一 | 每日题解报告 第九天
大家好,我是泡泡,今天的题有些考验思维
117 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第九天
|
人工智能
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十一天
大家好,我是泡泡,今天有点忙题解来晚了!
79 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十一天
|
监控
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十三天
大家好,这里是泡泡,今天周日开摆!
100 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十三天
|
人工智能 机器人 定位技术
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十天
大家好我是泡泡,今天给大家带来船新的题解
127 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十天
|
机器学习/深度学习
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十八天
大家好,我是泡泡,距离蓝桥杯还有五天,大家一定要坚持下去
121 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十八天
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十九天
大家好,这里是泡泡,距离蓝桥杯还有三天,大家一定要加油!!距离我们的每日刷题还有两天就结束了,很高兴能陪伴大家走下来,期间也收获了很多东西,认识了一群志同道合的人,可能这就是参加竞赛的意义和目的把,我认为比单纯的获奖好多了!
222 0