幂运算（河南萌新赛）

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

 

输入描述

 

输出描述

 

示例

输入

3 1223

输出

256 

思路

我也是看了评论区大佬的做法才会的。

所以从2开始按照上面公式相乘，最后变成

代码

#include<bits/stdc++.h>
#define int long long   
using namespace std;
signed main(){
    int n,p;
    int t=2;
    cin>>n>>p;
    while(n--)
    {
        t=t*t;
        t%=p;     //因为怕数太大超出所能表示的范围，所以边乘边取余
    }
    cout<<t;
}