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 <iostream>
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; // 输出结果

相关问题

c++题目如下：题目描述 你需要建立一个包含(a,b,c)的结构体,并支持以下函数: Sort():使a,b,c从小到大排序 Swap(int type): 如果type=1,则交换a,b 如果type=2,则交换b,c 如果type=3,则交换a,c Calc():输出算式gcd(a,b)∗gcd(b,c)mod100000+a+b+c的值 提示：gcd(a,b)代表求a和b的最大公因数 共 n 个结构体,给出指令,按指令输出 输入格式 给出 n 个结构体,每个结构体所占行数不定. 对于每个结构体中: 第一行三个正整数 (a,b,c). 第二行一个正整数 m .表示操作数. 接下来 m 行描述每个操作. 约定操作的格式如下: Sort(): S Swap(inttype): Sw a(一个整数) Calc(): C 输出格式 对于每个 Calc() 操作,输出一行表示答案 样例输入 2 2 1 3 3 S Sw 3 C 2 2 2 2 S C 样例输出 7 10 数据范围 对于 100% 的数据,满足n≤100000,操作总数 小于 100000. 请问这道题的c++代码是什么

以下是题目的 C++ 代码实现，其中使用了结构体和函数进行封装：

#include <iostream>
#include <algorithm>

using namespace std;

struct Data {
    int a, b, c;

    void Sort() {
        int t;
        if (a > b) {
            t = a;
            a = b;
            b = t;
        }
        if (a > c) {
            t = a;
            a = c;
            c = t;
        }
        if (b > c) {
            t = b;
            b = c;
            c = t;
        }
    }

    void Swap(int type) {
        int t;
        switch (type) {
            case 1:
                t = a;
                a = b;
                b = t;
                break;
            case 2:
                t = b;
                b = c;
                c = t;
                break;
            case 3:
                t = a;
                a = c;
                c = t;
                break;
        }
    }

    int Gcd(int a, int b) {
        if (b == 0) return a;
        return Gcd(b, a % b);
    }

    int Calc() {
        int gcd_ab = Gcd(a, b);
        int gcd_bc = Gcd(b, c);
        int res = gcd_ab * gcd_bc % 100000 + a + b + c;
        return res;
    }
};

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        Data data;
        cin >> data.a >> data.b >> data.c;
        int m;
        cin >> m;
        while (m--) {
            string op;
            cin >> op;
            if (op == "S") {
                data.Sort();
            } else if (op == "Sw") {
                int type;
                cin >> type;
                data.Swap(type);
            } else if (op == "C") {
                cout << data.Calc() << endl;
            }
        }
    }
    return 0;
}