C/C++教程

【快速幂】AcWing875.快速幂——模板题

本文主要是介绍【快速幂】AcWing875.快速幂——模板题，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

AcWing875.快速幂

题解

#include <iostream>

using namespace std;

typedef long long LL;

int main()
{
    int n, a, b, p;
    cin >> n;
    
    while(n -- )
    {
        int res = 1;
        cin >> a >> b >> p;
        while(b)
        {
            if(b & 1) res = res * (LL)a % p;
            b >>= 1;
            a = a * (LL)a % p;
        }
        cout << res << endl;
    }
    return 0;
}
这篇关于【快速幂】AcWing875.快速幂——模板题的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航