给你三个整数 a,b,p，求 ab mod p

给定三个整数 a, b, p，求 ab mod p 的运算结果可以使用快速幂方法进行计算。快速幂方法是一种通过分解指数的二进制表示来快速计算指数幂的方法。具体步骤如下：

首先将指数 b 转换为二进制表示形式。
然后初始化一个变量 result 为 1，表示初始计算结果。
从二进制表示的最低位开始，依次判断每一位的值。如果该位为 1，则将 result 乘以 a，并对结果取模 p，即 result = (result * a) % p；如果该位为 0，则不进行任何操作。
继续处理下一位，重复步骤 3，直到处理完所有位。
最终得到的 result 就是 ab mod p 的运算结果。

相关问题

A^B Mod C 课堂练习 给出3个正整数 A BC,求AB ModC。 例如，358，3'Mod8=3. 输入数据 3 个正整数 A BC ，中间用空格分隔。(1 ≤ A, B,C ≤10°) 输出数据 输出计算结果 C++

这是一个基础的模运算（Modular Exponentiation）在C++中的应用，通常用于处理一些数学问题或者算法竞赛题目。A^B Mod C的意思是将A自乘B次然后对C取余的结果。下面是一个简单的C++程序，使用了快速幂（Fast Exponentiation）技术来提高效率：

#include 
using namespace std;
// 通过递归快速计算a^b mod m
int power(int a, int b, int m) {
    if (b == 0)
        return 1;
    else if (b % 2 == 0)
        return power(a * a % m, b / 2, m);
    else
        return a * power(a, b - 1, m) % m;
}
int main() {
    int A, B, C;
    cin >> A >> B >> C; // 输入三个正整数
// 计算A的B次方然后对C取模
int result = power(A, B, C);

cout << result << endl; // 输出结果

输入分三行输入三个整数a,b,m 输出a的b次幂，ab对m取模

以下是 Python 代码实现：
a = int(input())
b = int(input())
m = int(input())

# 求 a 的 b 次幂，可以使用快速幂算法
def quick_pow(a, b):
res = 1
while b > 0:
if b % 2 == 1:
res *= a
a *= a
b //= 2
return res

# 求 a 的 b 次幂对 m 取模，同样可以使用快速幂算法
def quick_pow_mod(a, b, m):
res = 1
a %= m
while b > 0:
if b % 2 == 1:
res = (res * a) % m
a = (a * a) % m
b //= 2
return res

print(quick_pow(a, b))
print(quick_pow_mod(a, b, m))

输入示例：
2
10
1000000007

输出示例：
1024
976371285