进阶指南001

最新推荐文章于 2024-05-23 20:24:24 发布

wanderist.

最新推荐文章于 2024-05-23 20:24:24 发布

阅读量99

点赞数

分类专栏：进阶指南

本文链接：https://blog.csdn.net/qq_47188574/article/details/107494534

版权

进阶指南专栏收录该内容

6 篇文章 0 订阅

订阅专栏

进阶指南刷题日志，这里的进阶指南题目是从牛客网上刷的。本人也是一个菜鸡，如果有错误的欢迎指出。
题目描述

这是一道十分裸的题目，第一眼就应该能看出这道题考察的时快速幂。快速幂的原理就不赘述了。

题解：

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll; 
int main(){
    int a,b,p;
    cin>>a>>b>>p;
    int ans=1%p;
    while (b){
        if (b&1) ans=(ll)(ans)*a%p;
        a=(ll)(a)*a%p;
        b>>=1;
    }
    cout<<ans<<endl;
    return 0;
}