数学基础和线性结构①快速幂给定三个正整数a、b、m,求a^b%m法一：时间复杂度为O(b)，会爆long longtypedef long long LL;LL LLpow(LL a, LL b, LL m){LL ans = 1;for (int i = 0; i < b; i++)ans = ans * a%m;return ans;}法二：快速幂，时间复杂度为O(logb)，不会爆快速

lower_bound函数：返回第一个等于x的位置，若没有，返回-1。upper_bound函数：返回第一个大于x的位置，若没有，返回-1。#include<iostream>using namespace std;int lower_bound(int A[], int left, int right, int x)//返回第一个等于x的位置{int mid, ans;while (