摘要：
【51Nod 1769】Clarke and math2 题面 "51Nod" 题解 对于一个数论函数$f$，$\sum_{d|n}f(d)=(f\times 1)(n)$。 其实题目就是要求$g=f\times 1^k$。 考虑$1^k(n)$怎么求，因为$1(n)$是个积性函数，所以$1^k(n 阅读全文
摘要：
【LG5330】[SNOI2019]数论 题面 "洛谷" 题目大意： 给定集合$\mathbb {A,B}$ 问有多少个小于$T$的非负整数$x$满足：$x$除以$P$的余数属于$\mathbb A$且$x$除以$Q$的余数属于$\mathbb B$。 其中$1\leq |\mathbb A|,|\ 阅读全文
摘要：
【LG5444】[APIO2019]奇怪装置 题面 "洛谷" 题目大意： 给定$A,B$，对于$\forall t\in \mathbb N$，有二元组$(x,y)=((t+\lfloor\frac tB\rfloor)\bmod A,t\bmod B)$。 对于给定的$n$个区间$[l,r]$，要 阅读全文