******************* 难度 eazyeazyeazy：A、C、F、G、JA、C、F、G、JA、C、F、G、J middlemiddlemiddle：B、D、E、IB、D、E、IB、D、E、I hardhardhard：HHH A前n项和 给你nnn个数求1+2+...+n1+2+...+n1+2+...+n的和，答案是n∗(n+1)/2n*(n+1)/2n∗(n+1)/2，直接这样求时间复杂度为O(1)O(1)O(1)，你也可以for循环遍历求，时间复杂度为O(n)O(n)O(n) 代码如下 #include<bits/stdc++.h> using names...

A-智乃酱的区间乘积直接求前缀乘积即可，计算区间的乘积直接拿区间的乘积乘以区间乘积的逆元即可计算逆元有三种方式：快速幂、扩展欧几里德算法、线性递推，由于模数是质数所以我们直接求即可 #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5 + 5, mod = 1e9 + 7; int a[N]; ll s[N]; ll qmi(ll a, ll b, ll p){ ll res = 1; while(b){ if(b & 1) re...