摘要：
题意： 已知$f(0)=1,f(n)=(n\%10)^{f(n/10)}$，求$f(n)\mod m$ 思路： 由扩展欧拉定理可知：当$b =m$时，$a^b\equiv a^{b\%\varphi(m)+\varphi(m)}\mod m$，那么我们可以通过这个式子直接去递归求解。 在递归的时候每 阅读全文
摘要：
题意： 已知$n$个数字，进行以下操作： $1.$区间$[L,R]$ 赋值为$x$ $2.$区间$[L,R]$ 赋值为$max(a[i] + x, 0)$ $3.$区间$[L,R]$ 询问$0$个数 已知初始值$\geq 0$，$x\geq0$。 思路： 吉司机线段树。 操作$1$可以直接打覆盖标记 阅读全文