#include<iostream> using namespace std; // 要用到快速幂 和同余模定理 typedef long long ll; // 快速幂模板 ll mod_pow(ll x, ll y, ll mod) { ll res = 1; while (y > 0) { //如果二进制最低位为1、则乘上x^(2^i) if (y & 1) res = res * x % mod; x = x * x % mod; // 将x平方 y >>= 1; // y/=2 ...