洛谷P1226 快速幂

Hi guys~ 今天我又不知道写什么题了… 所以疯狂翻题单… 啊哈 就这个吧…

//
//  main.cpp
//  快速幂
//
//  Created by Helen on 2020/4/6.
//  Copyright © 2020 Helen. All rights reserved.
//

#include <iostream>
using namespace std;

long long f(long long b,long long p,long long k)
{
    if (p==0) return 1%k;
    long long tmp = f(b,p/2,k);
    long long ans=(tmp*tmp)%k;
    if (p%2==1) ans=(ans*b)%k;
    return ans;
}

int main ()
{
    int b,p,k;
    cin >> b >> p >> k;
    
    cout << b << "^" << p  << " mod " << k << "=" << f(b,p,k) << endl;
    return 0;
}

----------------------------------------✂︎---------------------------------------------
此题解已经AC 欢迎指出更多优化方法～