#include <iostream> #include <string> using namespace std; // 快速幂取模原理 // 首先，快速幂取模得以实现，基础是 (a * b) % c = （(a % c) * (b % c)) % c...